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Abstract 

We present a new method to approximate the Neumann spectrum of 
a Laplacian on a fractal K in the plane as a renormalized limit of the 
Neumann spectra of the standard Laplacian on a sequence of domains 
that approximate K from the outside. The method allows a numerical 
approximation of eigenvalues and eigenfunctions for lower portions of the 
spectrum. We present experimental evidence that the method works by 
looking at examples where the spectrum of the fractal Laplacian is known 
(the unit interval and the Sierpinski Gasket (SG)). We also present a 
speculative description of the spectrum on the standard Sierpinski carpet 
(SC), where existence of a self-similar Laplacian is known, and also on 
nonsymmetric and random carpets and the octagasket, where existence 
of a self-similar Laplacian is not known. At present we have no expla- 
nation as to why the method should work. Nevertheless, we are able to 
prove some new results about the structure of the spectrum involving 
"miniaturization" of eigenfunctions that we discovered by examining the 
experimental results obtained using our method. 



1 Introduction 

Laplacians arise in many different mathematical contexts; three in particular 
that will interest us: manifolds, graphs and fractals. There are connections re- 
lating these different types of Laplacians. Manifold Laplacians may be obtained 
as limits of graph Laplacians for graphs arising from triangulations of the man- 
ifold ( |Colin de Verdi cre 1998, Dodziuk and Pat odi 1976 J . Kigami's approach 
of construction Laplacians on certain fractals, such as the Sierpinski gasket 
(SG), also involves taking limits of graph Laplacians for graphs that approxi- 
mate the fractal ( [Kigami 2001 , Strichartz 1999..Strichartz 2006^ ). In this paper 
we present another connection, where we approximate the fractal from without 
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by planar domains, and attempt to capture spectral information about the frac- 
tal Laplax;ian from spectral information about the standard Laplacian on the 
domains. Thus we add an arrow to the diagram: 

graphs 



manifolds >- fractals 

We should point out that the probabilistic approach to constructing Laplacians 
on fractals also involves approximating from without, but in that case it is the 
stochastic process generated by the Laplacian that is approximated, so it is not 
clear how to obtain spectral information. 

We may describe our method succinctly as follows. Suppose we have a 
self-similar fractal K in the plane, determined by the identity 

K = [jFiK (1.1) 

where {Fi} is a finite set of contractive similarities (called an iterated function 
system, IFS) . Choose a bounded open set Q. whose closure contains K, and form 
the sequence of domains 

I I (1-2) 
f^m = U for m > 1 

Consider the standard Laplacian A on Q.m with Neumann boundary conditions 
(recall that such conditions make sense even for domains with rough bound- 
ary). Let {An™''} denote the eigenvalues in increasing order (repeated in case of 
nontrivial multiplicity) with eigenfunctions {u^^} {Li^ normalized). So 

-Ani") = Xt^u^r^ (1.3) 

Of course AJJ* = with wg^ constant. We then hope to find a renormalization 
factor r such that 

lim r^A^T^ = A„ (1.4) 



exists and 



lim ui™)|^ = zi„ (1.5) 



exists. (We have to be careful in cases of nontrivial multiplicity, and we may 
have to adjust by a minus sign in general). If this is the case then we may 
simply define a self-adjoint operator A on ii" by 

-Am„ = A„u„ (1.6) 

Of course we would also like to identify A with a previously defined Laplacian, 
if such is possible, or at least show that A is a local operator satisfying some 
sort of self-similarity. 
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This may seem like wishful thinking, but it is not implausible. After all, 
many other types of structures on fractals can be obtained as limits of structures 
on firm so why not a Laplacian? After reading this paper, we hope the reader 
will agree that there is a lot of evidence that this method should work in many 
cases. We leave to the future the challenge of describing exactly when it works, 
and why. 

We note one great advantage of our method: it not only approximates the 
Laplacian, but it gives information about the spectrum. Other methods of 
constructing Laplacians on fractals do not yield spectral information directly. 
Of course, not all spectral information is immediately available. In particular, 
asymptotic information must be lost, since we know from Weyl's law that aI™^ = 
0{n) for each fixed to, but for fractals Laplacians this is not the case. This 
means, in particular, that the limit ( 1.4 1 is not uniform in n. To get information 
about A„ for large n requires taking a large value for to. In practice, our 
numerical calculations get stuck around m — A. So we only see an approximation 
to a segment at the bottom of the spectrum. But this is already enough to 
reveal aspects of the spectrum that are provable. Briefly, if the fractal has a 
nontrivial finite group of symmetries, then every Neumann eigenfunction can 
be miniaturized, and so there is an eigenvalue renormalization factor R such 
that if A is an eigenvalue then so is RX. The argument for this works for the 
approximating domains and also for a self-similar Laplacian on the fractal. (In 
fact the argument could be presented on the fractal alone, so its validity is 
independent of the validity of the outer approximation method, but in fact it 
was discovered by examining the experimental data!) 

So what is the evidence for the validity of the outer approximation method? 
First we show that it works for the case when K is the unit interval (embedded 
in the x-axis in the plane). In this case we can take Fo{x,y) = {-^x, |y) and 
Fi{x,y) = h^^y)- ^^^'^ ^ ^^^^ square, then we can 

compute the spectra of flm (rectangles) and verify everything by hand (r = 1 in 
this case). We do this in section [2] where we also look at different choices of fi, 
producing sawtooth shaped domains, whose spectra are computed numerically. 

In section |3] we look at the case of SG, where the spectrum is known ex- 
actly. Here we see numerically how the spectra of the approximating domains 
approaches the known spectra. This computation shows that the accuracy falls 
off rapidly as n increases. We are also able to compare the eigenfunctions of the 
approximating domains with the known eigenfunctions on SG. In this case it is 
natural to take to be a triangle containing SG in its interior since this yields 
connected domains flm- We examine how the size of the overlap influences the 
spectra. After the work reported in section |3] was completed, a different ap- 
proach to outer approximation on SG was studied in [Blasiak et al. 2008] . In 
particular, different methods for choosing approximating domains are used, and 
a whole family of different Laplacians are studied. 

In section|4]we examine numerical data for some fractals for which very little 
had been known about the spectrum of the Laplacian, and in some cases where 
even the existence of a Laplacian is unknown. These examples fall outside of the 
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postcritically finite (PCF) category defined in [Kigami 2001| . The first example 
is the standard Sierpinski carpet SC (cut out the middle square in tic-tac-toe 
and iterate). Here it is known that a self-similar Laplacian exists [Barlow 1995] . 
but the construction is indirect, and uniqueness is not known. (After this work 
was completed, uniqueness was established in [Barlow et al. 2008] .) But we also 
examine some nonsymmetric variants of SC for which the existence of a Lapla- 
cian is unknown. We also examine a symmetric fractal, the octagasket, where 
existence of a Laplacian is unknown. In all cases the spectra of the approxi- 
mating regions appear to converge when appropriately renormalized. We can 
identify features of the spectrum, such as multiple eigenvalues, and eigenvalue 
renormalization factors R, and we produce rough graphs of eigenfunctions on 
the fractal. In particular, there is no discernible difference between the behavior 
in the case of the standard SC and the other examples. 

In section[5]we describe the miniaturization process that produces the eigen- 
value renormalization factor. For this to work we need a dihedral group of sym- 
metries of the fractal. We only deal with the examples at hand, but it is clear 
that it works quite generally (we also explain how it works on the square). For 
the approximating regions, this shows how R'X^^ shows up in the spectrum on 
^m+i (the factor R' is not the same as R). 

In section [6] we examine numerical data of randomly constructed variants of 
SC, where the existence of Laplacians is unknown . To make these carpets, we 
modify the construction of SC. We fix the number of squares cut out at each 
recursive step, but we randomly determine which squares are removed. Then, 
we achieve connected domains f2„j with a suitable change to the above algorithm 
and properly chosen parameters. Here we again see convergence of normalized 
eigenvalues. These random carpets are related to the Mandelbrot percolation 
process. See [Chayes et al. 1988] and [Broman and Camia 2008] . for example. 

How do we compute the spectrum of the Laplacian on the approximating 
domain? We use a finite element method solver in Matlab, Matlab's own pdeeig 
function. To do this we only need to describe the geometry of the polygonal 
domain Q^n- Then we either choose a triangulation (exclusive to Section [6]) or let 
Matlab's triangulation functions decsg and initmesh produce a triangulation 
and then use piecewise linear splines in the finite clement method. Note that it 
would be preferable to use higher-order splines, at least piecewise cubic, since 
these increase accuracy dramatically for a fixed memory space and running 
time. As a concession, all of our triangulations may be further refined with 
the ref inemesh function. The advantage of automating the triangulation is 
that it saves a tremendous amount of work; in particular it chooses nonregular 
triangulations that increase accuracy. The disadvantage is that the program 
usually does not pick a triangulation with the same symmetry as the domain. 
This means that the eigenspaces that have nontrivial multiplicity in the domain 
end up being split into clusters of eigenspaces with eigenvalues close but not 
quite equal. Since a lot of the structure of the spectrum we are trying to 
observe has to do with multiplicities, this forces us to make ad hoc judgements 
as to when we have close but unequal eigenvalues, versus multiple eigenvalues. 
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Why do we deal exclusively with Neumann spectra? The main reason is that 
Neumann boundary conditions on the approximating domains appears to lead 
to Neumann boundary conditions for the Laplacian on the fractal in the case of 
the interval and SG, while at the same time Dirichlet boundary conditions on 
the approximating domains do not lead to Dirichlet boundary conditions for the 
Laplacian on the fractal. For example, in the case of the interval you would need 
to use a mix of Dirichlet and Neumann boundary conditions on different portions 
of the boundary. It is not at all clear what to do for other fractals. Indeed 
for SC it is not even clear what to choose for the boundary. The advantage 
of Neumann boundary conditions is that one can dispense with all notions of 
boundary, and define eigenfunctions simply as stationary points of the Rayleigh 
quotient with no boundary restrictions. All our programs, as well as further 
numerical data may be found on the websites www.math.coriiell.edu/~thb9d 
[and www. math. Cornell . edu/~smh82]. 

Finally, we note that [Kuchment and Zeng 2001] have studied similar outer 
approximations in the context of quantum graphs. 
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2 The Unit Interval 



For the unit interval / with the second derivative as Laplacian, the Neumann 
eigenfunctions are cosnTrx with eigenvalues (7rn)^. If we take fl to be the unit 
square, then ilm is the rectangle [0, 1] x [0,2~™], with Neumann eigenfunctions 
cos riTTx cos 2"^ kny and eigenvalues {nn)'^ + (7r2™fc)^. If we restrict attention to 
a fixed bottom segment of the spectrum, we will see eigenvalues with fc = just 
for m large enough (specifically, eigenvalues up to L provided L < (7r2™)^). So 
Ar™'* — Xn exactly for large enough m. Of course the corresponding eigenfunc- 
tions restricted to the interval give the exact eigenfunctions of the Laplacian on 
the interval. Note that for each m there are many other eigenfunctions on 
(those with fc ^ 0), but they are "blown away" in the limit. A similar analysis 
holds if we start with equal to any rectangle with sides parallel to the axes. 
Note that we do not have to renormalize the spectrum, or equivalently, we can 



take r = 1 in ( 1 .4 1 



We also note how other structures on / may be approximated from corre- 
sponding structures on il^. For example, Lebesgue measure on / is the limit of 
Lebesgue measure on fim suitably renormalized in the sense that 



m — ►oo 



lim 2" 1 1 u{x,y)dxdy = J u{x,0)dx (2.1) 



if u{x, y) is continuous on f2 (the result is independent of the continuous exten- 
sion u{x, y) to f2 of u(x, 0) on /). A similar result holds for energy, provided we 
use the minimum energy extension. In other words, given / e H^{I), let u be 
the minimum energy function with u{x, 0) = f{x). Then 



lim T'^ 1 1 \Wu{x,y)\^dxdy^ f \f{x)fdx (2.2) 

m^oo JJn^ Jo 

In order to see this we expand / in a Fourier cosine series 

oo 

f{x) = flfc COS irnx (2-3) 



fe=0 



for which we have 



»i , oo 

/ \fix)fdx^-Y,{7Tk) 



''a,|' (2.4) 



The minimum energy extension to fim is easily seen to be 

/ , , cosh27rfc(2"" -y) 
u{x,y) = ao + }_^ak cos nkx (2.5) 

fc=i 



with 



JV„,., I |„.f,.(j|^) ,2.) 
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Then (2.2 1 follows from (2.4 1 and (2.6). Note that we obtain the same result 
if we use the simpler extension u{x,y) = f{x), although this extension does 
not minimize energy. (The energy minimizing extension must be harmonic on 
the interior and satisfy Neumann boundary conditions on the portion of the 
boundary of fi^ disjoint from /, and this explains (2.5l). We also have a 
bilinear version: let 



£i{L9)= / r{x)g'{x)dx 



(2.7) 



and 



£„j(u,w)= / {Vu-Vv)dxdy (2.8) 
If Urn and Vm denote the minimum energy extensions of / and g to f2„i, then 

lim 2™£„(u™, Vm) = Siif, g) (2.9) 

rn — >oo 

We can use this to "define" a Laplacian on / via the weak formulation 



nx)g{x)dx 



if g vanishes at and 1. By the usual Gauss-Green formula 



(^m ; ) 



(^Ti^m)^m; 



and dnU„i = on all of dflm except /, where 9„m, 



^m(^m) ^m) 



dy 



gdx. 



Combining (|2^, ( |2.10[ ) and ( |2.12| yields at least formally 



f"{x)= lim 2'"^(x,0) 

m— ^oo oy 



(2.10) 



(2.11) 



(2.12) 



(2.13) 



We can verify this by differentiating ( 2.5 ) directly (assuming / is smooth enough) 
to obtain 



du„ 
dy 



(x, 0) = — ^^(7rfc)^a/c cosTrfca 



fc=i 



Trfcsinh 27rfc2 
cosh 7rfc2-™ 



and taking the limit to obtain 

, du. 



lim 2"'^ix,0) = - Yiirkfakcosnkx, 
i^oo oy ^ — ' 



(2.14) 



(2.15) 



fc=i 



and this is the same value for f"{x) that we obtain by differentiating (2.3 1 
directly. 
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For a less trivial example we need only to take a geometrically more inter- 
esting fi. In particular, let be a triangle with vertices (— e,0), (1 + e,0) and 

ft.) for some choice of positive parameters e and h. Then ri,„ is a sawtooth 
region with 2™ teeth, maximum height 2~'"ft and overlaps of length 2~™e. It 
is not feasible to compute the Neumann spectrum of the flm exactly, so we 
use numerical methods. In Tables |2.1| and |2.3| we present the eigenvalues for 



several choices of parameters and level m = 2,3,4 (we also vary the number of 
refinements used in the FEM approximation). Actually the computations are 
done for a similar image of ^Im so that the base is exactly /, but this makes no 
difference in the limit. The evidence suggests that we get c(e, ft) in the limit 
for some constant that depends on the parameters. 

In Tables [23] and [2^4] we present the same data, but we normalize by dividing 
aI™'' by X^^K This enables us to compare the normalized eigenvalues with the 
expected values n^. Note that with level m = 5 we see about a 1% deviation 
already at n = 6. 

In Figure [2T] we show some graphs of eigenfunctions on il,„, that approxi- 
mate eigenfunctions on /. In Figure [2T2| we show the graph of an eigenfunction 
on that does not approximate an eigenfunction on /. Indeed, this eigenfunc- 
tion appears to be almost localized to one of the teeth. This phenomenon is 
discussed in [Heilman and Strichartz 2010] . Unfortunately, we do not know if 



we can define energy on I via ( 2.2 1 for a sawtooth region approximation. Indeed, 



we have no idea what the minimum energy extension looks like. 

Equilateral Triangles Sawtooth Region (height determhied by reqnirement tliat triangles are equilateral, overlaps set to (2"'")/10) 



Level: 


2 


2 


2 


2 


3 


3 


3 


3 


4 


4 


4 


4 


Refinement: 


1 


2 


3 


4 


1 


2 


3 


4 


1 


2 


3 


4 


1 


4.905 


4.823 


4.790 


4.777 


4.868 


4.789 


4.756 


4.743 


4.828 


4.749 


4.717 


4.703 


2 


17.980 


17.662 


17.535 


17.483 


19.097 


18.782 


18.655 


18.602 


19.218 


18.903 


18.776 


18.724 


3 


33.418 


32.790 


32.53 


32.436 


41.513 


40.808 


40.525 


40.408 


42.900 


42.191 


41.906 


41.787 


4 


246.809 


243.909 


243.176 


242.991 


69.950 


68.724 


68.232 


68.029 


76.398 


74.140 


73.635 


73.425 


5 


246.809 


243.910 


243.176 


242.991 


100.984 


99.165 


98.436 


98.134 


116.012 


114.066 


113.283 


112.958 


6 


248.850 


246.991 


246.524 


246.407 


129.818 


127.424 


126.463 


126.064 


163.836 


161.053 


159.935 


159.471 


7 


250.833 


248.743 


248.218 


248.087 


150.737 


147.863 


146.713 


146.238 


217.674 


213.916 


212.408 


211.783 


8 


253.564 


251.508 


250.992 


250.863 


959.592 


952.139 


950.177 


949.677 


276.002 


271.161 


269.220 


268.417 


9 


337.235 


332.179 


330.654 


330.157 


959.592 


952.139 


960.177 


949.677 


336.966 


330.967 


328.563 


327.569 


10 


389.324 


382.371 


380.228 


379.513 


970.250 


963.501 


961.797 


961.369 


398.337 


391.162 


388.285 


387.094 


11 


449.038 


440.249 


437.449 


436.483 


971.305 


964.578 


962.895 


962.474 


467.640 


449.268 


446.913 


444.524 


12 


782.622 


760.213 


754.319 


752.824 


973.587 


966.696 


964.959 


964.524 


512.106 


502.536 


498.708 


497.126 


13 


817.310 


787.079 


779.191 


777.161 


977.148 


970.044 


968.246 


967.794 


568.576 


548.016 


543.791 


542.045 


14 


884.992 


851.631 


843.276 


841.121 


982.108 


974.799 


972.955 


972.492 


594.214 


582.929 


578.409 


576.538 


15 


931.268 


900.120 


892.271 


890.247 


987.564 


980.415 


978.615 


978.163 


616.898 


605.004 


600.254 


598.291 


16 


1022.576 


984.632 


974.972 


972.543 


991.919 


985.129 


983.418 


982.989 










17 


1022.620 


984.636 


974.973 


972.544 


1253.731 


1237.690 


1232.817 


1231.219 










18 


1023.447 


995.768 


988.646 


986.841 


1315.232 


1297.342 


1291.832 


1290.003 










19 


1042.893 


1004.686 


995.410 


993.103 


1407.013 


1386.000 


1379.452 


1377.254 










20 


1050.656 


1012.066 


1002.876 


1000.611 


1518.109 


1493.410 


1485.623 


1482.974 










21 


1269.022 


1219.852 


1206.751 


1203.162 


1636.329 


1608.281 


1599.289 


1596.175 










22 


1288.306 


1235.661 


1221.617 


1217.694 


1747.569 


1716.437 


1706.278 


1702.698 










23 


1304.295 


1255.860 


1242.652 


1238.793 


1833.745 


1798.417 


1786.867 


1782.782 










24 


1855.667 


1749.382 


1712.980 


1703.675 


















25 
26 


1878.164 
1883.733 


1749.398 
1766.473 


1712.983 
1743.511 


1703.676 
1737.727 


















27 


1883.965 


1785.448 


1761.326 


1755.233 


















28 


1909.401 


1821.564 


1798.312 


1792.391 


















29 




1948.299 


1915.997 


1907.606 



















Table 2.1: Sawtooth Unnormalized Eigenvalues, built with Equilateral Triangles 
There is yet another outer approximation approach to /, in which we regard 



Equilateral Triangles Sawtooth Region (height determined by requirement that triangles are equilateral, overlaps set to {2 '")/10) 



Level: 


2 




2 


2 


2 


3 




3 




3 


3 




4 




4 




4 




4 


Refinement: 


1 




2 


3 


4 


1 




2 




3 


4 




1 




2 




3 




4 


n 
1 


1.000 


1 


000 


1.000 


1.000 


1.000 


1 


000 


1 


000 


1.000 


1 


000 


1 


000 


1 


000 


1 


000 


2 


3.665 


3 


662 


3.661 


3.660 


3.923 


3 


922 


3 


922 


3.922 


3 


981 


3 


981 


3 


981 


3 


981 


3 


6.813 


6 


798 


6.793 


6.790 


8.527 


8 


522 


8 


620 


8.519 


8 


886 


8 


885 


8 


884 


8 


884 


4 


50.316 


50 


570 


50.764 


50.870 


14.368 


14 


352 


14 


345 


14.343 


15 


618 


15 


613 


15 


612 


15 


611 




50.316 


50 


570 


50.764 


50.870 


20.742 


20 


709 


20 


695 


20.690 


24 


030 


24 


021 


24 


017 


24 


016 


6 


50.732 


51 


209 


51.463 


51.585 


26.665 


26 


610 


26 


588 


26.578 


33 


936 


33 


916 


33 


908 


33 


905 


7 


51.136 


61 


672 


51.816 


51.936 


30.962 


30 


878 


30 


846 


30.832 


45 


088 


46 


048 


46 


033 


45 


027 


8 


51.693 


52 


145 


52.395 


52.618 


197.104 


198 


834 


199 


766 


200.222 


67 


170 


67 


104 


57 


078 


67 


068 


9 


68.750 


68 


871 


69.025 


69.118 


197104 


198 


834 


199 


766 


200.222 


69 


797 


69 


698 


69 


659 


69 


644 


10 


79.370 


79 


277 


79.374 


79.450 


199.293 


201 


207 


202 


209 


202.687 


82 


510 


82 


375 


82 


321 


82 


299 


11 


91.543 


91 


277 


91.319 


91.377 


199.510 


201 


432 


202 


440 


202.920 


94 


793 


94 


611 


94 


539 


94 


509 


12 


159.549 


167 


616 


157.466 


157.602 


199.978 


201 


874 


202 


874 


203.362 


106 


076 


106 


829 


106 


732 


105 


693 


13 


166.621 


163 


186 


162.668 


162.697 


200.710 


202 


573 


203 


664 


204.042 


115 


701 


116 


406 


116 


290 


115 


243 


14 


180.419 


176 


568 


176.036 


176.087 


201.729 


203 


566 


204 


5.54 


205.032 


123 


083 


122 


769 


122 


630 


122 


576 


15 


189.853 


186 


622 


186.264 


186.372 


202.849 


204 


739 


205 


745 


206,228 


127 


781 


127 


408 


127 


261 


127 


201 


16 


208.468 


204 


144 


203.528 


203.600 


203.744 


205 


723 


206 


754 


207.245 


















17 


208.477 


204 


144 


203.528 


203.600 


257.521 


258 


4B6 


269 


188 


259.580 


















18 


208.645 


206 


452 


206.383 


206.693 


270.163 


270 


923 


271 


696 


271.974 


















19 


212.610 


208 


301 


207.795 


207.904 


289.006 


289 


437 


290 


017 


290.309 


















20 


214.192 


209 


831 


209.353 


209.476 


311.825 


311 


867 


312 


338 


312,6.')8 


















21 


258.709 


262 


912 


251.913 


251.880 


336.108 


335 


856 


336 


235 


336.525 


















22 


262.641 


266 


189 


256.016 


254.922 


368.967 


358 


442 


368 


729 


358.983 


















23 


265.900 


260 


377 


259.407 


259.339 


376.668 


375 


562 


375 


672 


376.867 


















24 

2r> 

26 


378.306 
382.892 
384.028 


362 
362 
366 


699 
702 
242 


357.590 
357.590 
363.963 


3.56.661 
356.661 
363.790 






























27 


384.075 


370 


176 


367.682 


367.456 






























28 

29 


389.260 


377 

403 


664 

940 


376.403 

399.970 


375.234 

399.354 































Table 2.2: Sawtooth Normalized Eigenvalues, built with Equilateral Triangles 




Figure 2.2: Almost Localized Sawtooth Eigenfunction, m=2 
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it as the bottom line in SG. So we take ft = SG and flm+i = Fif^miJ F2flm- 
Then fi^ is a fractafold in the sense of [Strichartz 2003j consisting of 2™ cells 
of level m along the bottom of SG. The bottom 2™ Neumann eigenfunctions of 
the fractal Laplacian on fl„i are obtained by the method of spectral decimation 
as follows. Fix a parameter j satisfying < j < 2™. Let Xk = ^ ior < 
fc < 2™ denote the points along / where the cells of il™ intersect, and let yk for 
1 < fc < 2™ denote the top vertices of the cells (so cell number k has vertices 
Xk-i, Xk,yk)- Then Uj restricted to these points is defined by 



1 

2^ ■ .'--T.; 1^2.16) 

UjiVk) = cos njxk 



Uj{xk) = -{cosnjxk + cosnjxk+i) 



One can check that for a graph Laplacian Am on the graph {xk,yk} we have 

-AmUy = (^2 - 2 cos Uj (2.17) 
with the appropriate Neumann conditions at the boundary points xq, X2m- Let 

</)_(t) = ^ (2.18) 

and 

$(i) = lim 5"0L"^(i), (2.19) 

n — ►oo 

where (j)^^\t) denotes the n-fold composition. In particular, <i> is a smooth 
function with <I>(0) = and <i>'(0) = 1. Then the method of spectral decimation 
(See [Strichartz 200 & for a detailed explanation) says that uj may be extended 
to eigenfunctions of the fractal Laplacian on fl^, with eigenvalue 

4'"' -h'^J"'"^'^'-' (2-2cos|:^) = l5-^ (2-2cos|;^) (2.20) 
Now observe that 2 — 2 cos ^ w (^)^ for large m so 

lim (^)"Ar-|(-jf. (2.21) 

Of course (ttj)^ is the correct eigenvalue for the cigenfunction costtjx on /, 
which is clearly the limit of Uj as u — > c». 
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3 The Sierpinski Gasket 



Let {<Zo: ^ij 92} denote the vertices of a unit length equilateral triangle in the 
plane, and let FiX = + qi) for i = 0,1,2. Then SG is the invariant set 
for this IFS. We take to be the equilateral triangle dilated by a factor 1 + e. 
Then is a union of 3™ triangles of size 2^™ that overlap in triangles of size 
(l + e)2-™. 



In Tables 3.1 and 3.2 we present the same data as in Tables 2.1 through 
2.4 for this example. The multiplicities and normalized eigenvalues agree with 
the known values for the Neumann spectrum of the standard Laplacian on 
SG [Strichartz 2003j . For example, the first six distinct normalized eigenvalues 
on SG are 1,5,8.103,10.305,25,31.784. So the numerical accuracy improves 
as we decrease e but the error remains significant. (Much better accuracy is 
achieved in plasiak et al. 2008 ). Nevertheless, the qualitative features of the 
spectrum, including high multiplicities and large gaps, are already apparent. In 
Figure |3.1| we show some graphs of eigenfunctions. Actual graphs of Dirichlet 
eigenfunctions on SG may be found in ,Dalrymple et al. 1999| . 

In this case we know the eigenfunction renormalization factor R — 5, so we 



expect r = 1.25 in ( 1.4 1. The data is not inconsistent with this expectation, but 
it is impossible to deduce these values from the data alone. 

We also look at the case e = 0, where the 3™ triangles in ri„j intersect at 
single points. Thus the interior of f2„j consists of 3'" disjoint triangles, and if we 
interpret the Neumann Laplacian on in the usual way, the spectrum would 
just be 3™ copies of the spectrum of il. This is nothing like the spectrum of SG, 
and also it is not what we get when we use the FEM. The reason is that the 
spline space chosen consists of continuous functions, and this effectively couples 
the disjoint triangles at their junction points. Effectively this means that we 
are not looking at the entire Sobolev space i?^(ri,„), but only the subspace 
-ffo(^m) defined to be the closure of continuous functions in H^{ilm) in the 
Sobolev norm. In fact, functions in HQ{fl„i) do not have to be continuous (or 
even bounded), since does not embed in continuous functions on K^. They 
do have to satisfy some integral continuity condition (see jStrichartz 1967] for 
analogous results for H^^^ on a half-line). The conclusion is that the Neumann 
eigenvalues (and eigenfunctions) that the FEM approximates are the stationary 
values (and associated functions) for the Rayleigh quotient 

R{u) = ^ (3.1) 

for some u € HQ{i^rn)- Of course some of these eigenfunctions restrict to Neu- 
mann eigenfunctions on each triangle in flm and are continuous functions at the 
junction points, but it is easy to see that there are not enough of these (in fact 
the smallest such eigenvalue must be on the order of magnitude 4™). We claim 
that all the other eigenfunctions have poles at some junction points. Indeed, 
consider the restriction of an eigenfunction to a triangle. Because it is a Neu- 
mann eigenfunction, it must have vanishing normal derivatives along the side of 
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Sierpinski Gasket Eigenvalue Data 



Level: 


2 




2 


2 




2 


2 




3 




3 


3 


3 


4 




5 


Refinement: 







1 


2 




3 


4 









1 


2 


3 










1 


5.0727 


4 


8920 


4.8223 


4 


7946 


4.7832 


4 


1689 


4 


0255 


3.9697 


3.9473 


3.3372 


2 


6327 


2 


5.0729 


4 


8924 


4.8226 


4 


7948 


4.7833 


4 


1690 


4 


0255 


3.9697 


3.9473 


3.3376 


2 


6333 


3 


20.6394 


19 


9346 


19.6622 


19 


5531 


19.5080 


18 


2283 


17 


6218 


17.3890 


17.2965 


15.0372 


12 


2130 


4 


20.6560 


19 


9498 


19.6783 


19 


5698 


19.5251 


18 


2452 


17 


6387 


17.4059 


17.3134 


15.0492 


12 


2253 


5 


20.6657 


19 


9529 


19.6796 


19 


5704 


19.5254 


18 


2457 


17 


6389 


17.4060 


17.3135 


15.0518 


12 


2256 


6 


35.419S 


34 


0098 


33.4700 


33 


2558 


33.1678 


32 


1806 


31 


0512 


30.6141 


30.4394 


26-2223 


20 


8931 


7 


35. 431? 1 


34 


0165 


33.4733 


33 


2574 


33.1685 


32 


1839 


31 


0522 


30.6144 


30.4394 


26-2245 


20 


8956 


8 


43.3830 


41 


5793 


40.8896 


40 


6160 


40.5037 


41 


3292 


39 


8556 


39.2856 


39.0578 


33.7524 


26 


8513 


9 


271.4544 


266 


9576 


265.7778 


265 


4780 


265.4017 


83 


0086 


80 


1965 


79.1253 


78.7016 


71.6959 


58 


5692 


10 


271.5749 


266 


9740 


265.7838 


265 


4848 


265.4100 


83 


0336 


80 


2024 


79.1260 


78.7019 


71.6980 


58 


5772 


11 


272.0985 


267 


1555 


265.8297 


265 


4951 


265.4123 


83 


0497 


80 


2096 


79.1293 


78.7031 


71.7027 


58 


5823 


12 


272.4539 


268 


5083 


267.5057 


267 


2524 


267.1889 


83 


2255 


80 


4029 


79.3294 


78.9054 


71.9215 


58 


7675 


13 


272.6653 


268 


5884 


267.5274 


267 


2580 


267.1903 


83 


2406 


80 


4093 


79.3318 


78.9064 


71.9232 


58 


7823 


14 


273.1340 


269 


0642 


268.1061 


267 


8663 


267.8062 


83 


3102 


80 


4900 


79.4147 


78.9892 


72-0256 


58 


8670 


15 


299.2086 


293 


1155 


291.4105 


290 


9176 


290.7663 


110 


1633 


106 


0977 


104.5471 


103.9332 


96-1550 


78 


0084 


16 


316.7469 


309 


9446 


307.9827 


307 


3882 


307.1950 


119 


9714 


115 


5265 


113.8296 


113.1570 


106-2227 


86 


4177 


17 


316.9947 


310 


0058 


307.9991 


3117 


3930 


.*i07.1966 


120 


0147 


115 


5398 


113.8336 


113.1582 


106-2293 


86 


4276 


18 


344.9089 


336 


4442 


333.9342 


333 


1492 


;i32.8849 


130 


5284 


125 


6595 


123.8065 


123.0738 


118.5657 


97 


4488 


19 


345.3793 


337 


1256 


334.6768 


333 


9079 


333.6483 


130 


5647 


125 


7034 


123.8531 


123.1212 


118.6246 


97 


5097 


20 


345.4605 


337 


1269 


334.6778 


333 


9091 


333.6491 


130 


5856 


125 


7091 


123.8549 


123.1219 


118.6412 


97 


5150 


21 


427.1256 


414 


3260 


410.2927 


408 


9367 


408.4465 


158 


4240 


152 


2677 


149.9313 


149.0087 


150.7050 


124 


3511 


22 


427.2329 


414 


3685 


410.3104 


408 


9440 


408.4495 


158 


4260 


152 


2679 


149.9313 


149.0087 


150-7129 


124 


3577 


2:i 


427.7069 


414 


5074 


410.3490 


408 


9552 


408.4531 


158 


4307 


152 


2696 


149.9319 


149.0089 


150-7148 


124 


3641 


24 


437.5025 


423 


7340 


419.2998 


417 


7744 


417.2121 


179 


2826 


171 


6045 


168.6461 


167.4636 


159-7685 


127 


3438 


25 


437.6399 


423 


7789 


419.3077 


417 


7749 


417.2131 


179 


3092 


171 


6125 


168.6488 


167.4646 


159-7975 


127 


3581 


26 


462.1666 


446 


9485 


441.9660 


440 


2315 


439.5866 


184 


3542 


176 


4395 


173.3946 


172.1788 


166.8725 


133 


4426 


27 


851.9381 


817 


0677 


807.8753 


805 


5351 


804.9468 


1071 


5212 


1057 


8350 


1053.1274 


1051.9382 


335.710 


288 


0482 


28 


888.8229 


848 


6904 


837.8213 


834 


9749 


834.2263 


1071 


7714 


1057 


8753 


1053.1396 


1051.9413 


335.737 


288 


0994 


29 


891.2254 


849 


3639 


837.9969 


835 


0193 


834.2374 


1071 


8135 


1058 


3988 


1053.2748 


1051.975 


335.770 


288 


1694 


30 


992.8633 


939 


1885 


923.5286 


919 


3524 


918.2220 


1071 


8613 


1059 


0201 


1055.7633 


1054.939 


335.892 


288 


1905 


31 


993.9410 


941 


2736 


927.4429 


923 


7731 


922.7715 


1072 


3634 


1059 


1477 


1055.7990 


1054.949 


335.896 


288 


2102 


32 


999.8911 


941 


9922 


927.5956 


923 


Sill 


922.7812 


1072 


6331 


1059 


1996 


1055.8151 


1054.953 


335.921 


288 


2306 


33 


1052.0007 


999 


5010 


985.4672 


981 


7155 


980.6827 


1073 


2824 


1059 


252!) 


1055,8720 


1054.965 


335.937 


288 


2510 


34 


11154.0103 


999 


9568 


985.5786 


981 


7422 


980.6887 


1073 


5674 


105!) 


3885 


1055.8825 


1054.968 


335.939 


288 


2655 


35 


1088.8728 


1032 


6001 


1017.3610 


1013 


3103 


1012.2129 


1073 


9888 


1059 


4116 


1055.9128 


1054.975 


335.953 


288 


2700 


36 


1144.7398 


1084 


5089 


1067.2785 


1062 


9436 


1061.8501 


1076 


4724 


1059 


4875 


1056.0661 


1055.239 


335.960 


288 


2956 


37 


1150.1233 


1084 


9562 


1067.3690 


1062 


9740 


1061.8796 


1076 


7105 


1059 


5993 


1056.0783 


1055.244 


336.002 


288 


3556 


38 


1154.9383 


1087 


7050 


1068.1575 


1063 


1712 


1061.9241 


1078 


5174 


1059 


6378 


1056.0826 


1055.246 


336.036 


288 


3577 


39 


1156.8863 


1089 


5572 


1073.8220 


1069 


7891 


1068.7754 


1089 


0059 


1075 


0220 


1071.3853 


1070.461 


338.630 


291 


1745 


40 


1160.0776 


1090 


2141 


1074.2545 


1069 


9123 


1068.8069 


1089 


4789 


1075 


1464 


1071.4168 


1070.469 


338.695 


291 


3120 


41 


1170.7057 


1092 


5885 


1075.6761 


1071 


8657 


1070.9267 


1090 


4701 


1076 


1214 


1072.4046 


1071.462 


338.855 


291 


4274 


42 


1291.1778 


1215 


5339 


1192.9766 


1186 


5037 


1184.6079 


1174 


0043 


1154 


0648 


1148.4476 


1146.813 


425.376 


371 


3145 


43 


1293.3068 


1217 


2739 


1196.5209 


1190 


5539 


1188.8129 


1174 


1797 


1154 


1186 


1148.4619 


1146.817 


425.398 


371 


3541 


44 


1293.9845 


1217 


7969 


1196.5696 


1190 


5670 


1188.8201 


1174 


6064 


1154 


2334 


1148.4912 


1146.825 


425.429 


371 


3888 


45 


1297.6383 


1219 


9161 


1199.2968 


1193 


7045 


1192.0944 


1181 


4177 


1162 


3500 


1156.8737 


1155.237 


437.903 


379 


8021 


46 


1303.1037 


1221 


8710 


1199.8517 


1193 


9074 


1192.2241 


1197 


4002 


1177 


4067 


1171.6223 


1169.878 


447.009 


388 


8530 


47 


1306.6105 


1222 


1916 


1200.0086 


1193 


9475 


1192.2329 


1197 


4897 


1177 


4369 


1171.6306 


1169.880 


447.057 


388 


9220 


48 


1340.1246 


1241 


9893 


1216.9260 


1210 


4150 


1208.6378 


1244 


6256 


1220 


8687 


1213.9726 


1211.877 


465.355 


410 


6224 


49 


1343.7226 


1242 


7779 


1217.0955 


1210 


4525 


1208.6464 


1246 


8784 


1223 


3028 


1216.4472 


1214.360 


465.569 


410 


9257 


511 


1358.2827 


1245 


7145 


1217.7373 


1210 


6107 


1208.G875 


1217 


1785 


1223 


3827 


1216.4669 


1214.365 


465.642 


410 


9518 


51 


1383.4011 


1296 


6487 


1273.2079 


1266 


5890 


1264.61136 


1292 


53911 


12G6 


7158 


1259.0430 


1256.642 


493.288 


436 


0154 


52 


1384.0920 


1296 


8827 


1273.3351 


1266 


6775 


1264.6515 


1292 


7459 


1266 


7771 


1259.0591 


1256.646 


493.357 


436 


0628 


53 


1408.7496 


1302 


9443 


1274.8446 


1267 


0475 


1264.7924 


1318 


1064 


1290 


8384 


1282.6980 


1280.138 


503.268 


447 


3366 


54 




1931 


2295 


1881.3515 


1867 


0606 


1863.3648 


1366 


3125 


1335 


7326 


1326.6378 


1323.763 


518.856 


466 


2302 


55 




1932 


7859 


1881.4113 


1867 


1235 


1863.4643 


1366 


8361 


1335 


8772 


1326.6733 


1323.778 


518.868 


466 


2960 


56 




1936 


4743 


1882.9905 


1867 


5235 


1863.5513 


1367 


4013 


1336 


0234 


1326.7149 


1323.791 


518.968 


466 


3212 


57 




1942 


3175 


1897.9042 


1886 


8888 


1884.1212 


1373 


4237 


1344 


3897 


1335.6043 


1332.801 


519.650 


467 


2563 


58 




1943 


1835 


1898.2372 


1886 


9745 


1884.1428 


1373 


5194 


1344 


4135 


1335.6090 


1332.802 


519.664 


467 


3472 


59 




1951 


4159 


1905.0061 


1894 


3829 


1891.7581 


1376 


6480 


1347 


7240 


1338.9737 


1336.176 


520.014 


467 


7506 


60 




1986 


5116 


1939.1087 


1926 


7835 


1923.6106 


1602 


4894 


1559 


1123 


1545.2809 


1540.591 


622.030 


572 


2704 



Table 3.1: SG Unnormalized Eigenvalues 
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Sierpinski Gasket Eigenvalue Data 
















Spectral Decimation Eigenvalues 


Level: 


2 


2 


2 


2 




3 


3 


3 


3 




5 


Actual 


Actual 


Refinement: 





1 


2 


3 











3 








Normalized 


Unormalized 


1 


1.0000 


1.0000 


1.0000 


1.0000 


1.0(X)0 


l.(X)00 


1.0000 


1.0000 


1.0000 


1.0000 


1.0000 


1.0000 


27.1144 


2 


1.0000 


1.0001 


1.0001 


1.0000 


1.0(X)0 


1.0000 


1.0000 


1.0000 


1.0000 


1.0001 


1.0002 


1.0000 


27.1144 


3 


4.0687 


4.0750 


4.0773 


4.0781 


4.0784 


4.3724 


4.3775 


4.3805 


4.3819 


4.5059 


4.6390 


5.0000 


135.5721 


^ 


4.0720 


4.0781 


4.0807 


4.0816 


4.0820 


4.3764 


4.3817 


4.3847 


4.3862 


4.5095 


4.6437 


5.0000 


135.5721 


5 


4.0739 


4.0787 


4,0809 


4.0818 


4.0820 


4.3766 


4.3818 


4.3847 


4.3862 


4.5103 


4.6437 


5.0000 


135.5721 


6 


11.9824 


6.9522 


6.9407 


6-9361 


6-9342 


7-7191 


7.7136 


7.7120 


7.711.) 


7.8575 


7.9360 


8.1039 


219.7332 


7 


6.9850 


6.9535 


6.9414 


6.9364 


6,9343 


7.7199 


7.7139 


7.7121 


7.711.) 


7.8582 


7.9370 


8.1039 


219.7332 


8 


8.5522 


8.4995 


8.4793 


8.4712 


8.4678 


9.9136 


9.9008 


9.8964 


9.8949 


10.1139 


10. 1992 


10.3056 


279.4291 


9 


5;i,5124 


54.5705 


55.1142 


55.3701 


55.4858 


19,9112 


19.9221 


19.9324 


19.9381 


21.4837 


22.2469 


25.0000 


677.8006 


10 


5;i.53(il 


54.5739 


55.1155 


55.3715 


55.4876 


19,9172 


19,9236 


19,9326 


19.9382 


21.4843 


22.2499 


25.0000 


677.8006 


11 


53.0394 


54.0110 


55.1250 


55-3737 


55.488(1 


19,9210 


19,9254 


19,9334 


19,9385 


21.4857 


22.2519 


25.0000 


677.8006 


12 


53.7094 


54.8875 


55.4726 


55.7402 


55.8595 


19,9632 


19,9734 


19,9838 


19,9898 


21.5513 


22.3222 


25.0000 


677.8006 


i:i 


53.7511 


54.9039 


55-4771 


55.7413 


55.8598 


19,9668 


19,9750 


19,9844 


19,9900 


21.5518 


22.3278 


25.0000 


677.8006 


14 


53.8435 


55,0012 


55.5971 


55.8082 


55.9885 


19.9835 


19,9951 


20,0053 


20,0110 


21.5825 


22.3600 


25.0000 


677.8006 


15 


58.9830 


59.9177 


60.4297 


60.670(1 


60.7887 


26.4248 


20,3564 


20,3364 


20,3303 


28.8128 


29.6307 


51.5278 


1397.1457 


l(i 


62.4410 


63.3578 


63.8003 


64.1112 


64.2233 


28.7774 


28,6987 


28,6747 


28,6670 


31.8296 


32.8248 


35.1398 


952.7966 


17 


62.4898 


63.3703 


63-8097 


64.1122 


64.2236 


28.7878 


28,7020 


28,6757 


28,6673 


31.8316 


32.8286 


35.1398 


952.7966 


18 


67.9926 


68.7747 


69.2478 


69.4841 


69.5941 


31.3097 


31.2159 


31.1880 


31.1794 


35.5282 


37.0149 


40.5196 


1098.6658 


19 


68.0854 


68.9140 


69.4018 


69.6424 


69.7537 


31.3184 


31.2268 


31.1998 


31.1913 


35.5458 


37.0380 


40.5196 


1098.6658 


20 


68.1014 


68.9143 


69.4020 


69.6426 


69.7539 


31.3234 


31.2282 


31.2002 


31.1915 


35.5508 


37.0400 


40.5196 


1098.6658 


21 


84.2002 


84.6951 


85.0823 


85.2909 


85.3913 


38.0010 


37.8258 


37.7691 


37.7496 


45.1587 


47.2335 


8.1039 


219.7331 


22 


84.2213 


84.7038 


85.0859 


85.2925 


85.3919 


38.0015 


37.8259 


37.7691 


37.7497 


45.1611 


47.2360 


8.1039 


219.7331 


23 


84.3148 


84.7322 


85.0939 


85.2948 


85.3927 


38.0026 


37.8263 


37.7693 


37.7497 


45.1617 


47.2384 


31.7847 


861.8226 


24 


86.2458 


86.6182 


86.9501 




87.2239 


43.0044 


42.6294 


42.4836 


42.4250 


47.8746 


48.3702 




861.8226 


25 


86.2729 


86.6274 


86.9517 


87.1343 


87.2241 


43.0107 


42.6314 


42.4842 


42.4253 


47.8833 


48.3756 


31.7847 


861.8226 


26 


91.1079 


91.3637 


91.6503 


91.8180 


91.9016 


44.2209 


43.8305 


43.6797 


43.6195 


50.0033 


50.6868 


31.7847 


861.8226 


27 


167.9444 


167.0221 


167-5288 


168-0085 


168.2851 


257.0248 


262,7838 


205,2927 


200,4966 


100.5955 


109.4121 


202.5980 


5493.3291 


2S 




173,4803 


173-7387 


174.1487 


174.4064 


2.")7.0^ 18 






2iiii.i971 


ltni.00;',8 


llif). l;U5 


202.5980 


5493.3291 


29 


175.0892 


173,0240 


173.7751 


174.158(1 


174.4087 


257.0949 




2(i."!..i299 


2ii(i.5000 


nni.oi;',o 


Hl9.i581 


202.5980 


5493.3291 


30 


195.7253 


191,9850 


191.5118 


191.7471 


191.9068 


257.1063 


263.0782 




207,2570 


100.6502 


109.4661 


202.5980 


5493.3291 


31 


195.9377 


192.4119 


192.3235 


192.0091 


192.9179 


257.2268 


263,1099 


2(i5,9657 


207,2593 


100.6512 


109.4730 


202.5980 


5493.3291 


32 


197.1107 


192,5588 


192.3552 


192.0771 


192.920(1 


257.2915 


263,1228 


205,9698 


207,2604 


100.6589 


109.4813 


202.5980 


5493.3291 


33 


2(17.3831 


2(14,3145 


204.3500 


204.754(1 


205.0251 


257.4472 


263,1360 


205,9841 


207,2634 


100.6636 


109.4891 


202.5980 


5493.3291 


34 


2(17.7793 


204.4077 


204.3791 


204.7596 


205.0263 




263,1697 


205,9868 


207,2643 


100.6643 


109.4940 


202.5980 


5493.3291 




214.0518 


211.0805 


210.9698 


211.3437 


211.6169 


257.0167 


263,1754 


205,9944 


207,2660 


100.6685 


109.4963 


202.5980 


5493.3291 


3(i 


225.0050 


221.0915 


221.3211 


221.6956 


221.9942 


258.2124 


263.1943 


200,0330 


207,3330 


100.6706 


109.5060 


202.5980 


5493.3291 


37 


226.7263 


221.7830 


221.3399 


221.7019 


222.0004 


258.2695 




200,0361 


207,3342 


100.6830 


109.5288 


202.5980 


5193.3291 


38 


227.0754 


222.3449 


221.5034 


221.7431 


222.0097 


258.7029 


203.2.(16 


200,0372 


207,3347 


100.6934 


109.5290 


202.5980 


5l9.i.3291 


39 


228.0595 


222.7235 


222.6781 


223.1233 


223.4420 


261.2188 


267,0533 


269,8921 


271,1893 


101.4705 


110.5995 


202.5980 


5493.3291 


40 


228.6886 


222.8578 


222.7678 


223.1490 


223.4486 


261.3323 


267.0843 


269.9000 


271.1913 


101.4899 


110.6518 


202.5980 


5493.3291 


41 


230.7837 


223.3431 


223.0626 


223.5565 


223.8918 


261.5700 


267.3264 


270.1488 


271.4429 


101.5379 


110.6956 


202.5980 


5493.3291 


42 


254.5326 


248.4752 


247.3871 


247.4662 


247.6584 


281.6073 


286.6889 


289.3048 


290.5322 


127.4639 


141.0399 


158.9233 


4309.1129 


43 


254.9523 


248.8309 


248.1221 


248.3110 


248.5375 


281.6494 


286.7022 


289.3084 


290.5332 


127.4704 


141.0549 


158.9233 


4309.1129 


44 


255.0859 


248.9378 


248.1322 


248.3137 


248.5390 


281.7517 


286.7308 


289.3158 


290.5351 


127.4799 


141.0681 


158.9233 


4309.1129 


45 


255.8062 


249.3710 


248.6978 


248.9681 


249.2236 


283.3855 


288.7471 


291.4274 


292.6663 


131.2177 


144.2638 


158.9233 


4309.1129 


46 


256.8836 


249.7706 


248.8128 


249.0104 


249.2507 


287.2192 


292.4874 


295.1427 


296.3753 


133.9464 


147.7017 






47 


257.5749 


249.8362 


248.8453 


249.0188 


249.2525 


287.2407 


292.4949 


295.1448 


296.3758 


133.9608 


147.7279 






48 


264.1816 


253.8831 


252.3535 


252.4533 


252.6822 


298.5472 


303.2841 


305.8112 


307.0152 


139.4436 


155.9706 






49 


264.8909 


254.0443 


252.3887 


252.4612 


252.6840 


299.0875 


303.8888 


306.4345 


307.6444 


139.. 5079 


156.08.58 






r,() 


267,7(iii 


251. 0140 


252.5217 


252.4942 


252.0926 


299.1595 


303.9086 


306.4395 


307.6455 


139.5297 


150.0957 






51 


272.7128 


265,0504 


264.0247 


264.1094 


264.3826 


310.0401 


314.6733 


317.1648 


318.3560 


147.8138 


105.61.58 






52 


272.8490 


265,1042 


264.0510 


264.1879 


264.3926 


310.0897 


314.6885 


317.1689 


318.3570 


147.8345 


105.6338 






53 


277.7098 


266.3433 


264.3041 


264.2051 


264.4221 


316.1729 


320.6657 


323.1237 


324.3086 


150.8042 


109.9161 






54 




394.7752 


39(1.1352 


38i).4083 


389.5018 


327.7361 


331.8182 


334.1926 


335.3604 




177.0920 






55 




395.0934 


390.1476 


389.4215 


389.5826 


327.8617 


331.8541 


334.2015 


335.3642 




177.1170 






56 




395.8473 


390-4751 


389-5049 


389.0008 


327.9972 


331.8904 


334.2120 


335.3674 


155.5087 


177.1272 






57 




397.0418 


393-5677 


393-5439 


393.9012 


329.4418 


333.9688 


330.4513 


337.6500 




177.4824 






58 




397.2188 


393.6368 


393.5617 


393.9057 


329.4648 


333.9747 


336.4525 


337.6503 


155.7173 


177.5169 






59 




398.9017 


395.0404 


395.1069 


395.4978 


330.2152 


334.7970 


337.3001 


338.5050 


155.8221 


177.6701 






60 




406.0758 


402.1123 


401.8646 


402.1570 


384.3876 


387.3094 


389.2708 


390.2912 


186.3913 


217.3709 







Table 3.2: SG Normalized Eigenvalues 
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Figure 3.1: Sierpinski Gasket (SG) Eigenfunctions, Level 3 



17 



the triangle. Choose a vertex of the triangle and reflect the eigenfunction evenly 
six times around. This yields an eigenfunction in a deleted neighborhood of the 
vertex. The removable singularities theorem yields the following dichotomy: 
either the function is unbounded or it satisfies the eigenvalue equation at the 
vertex. If it satisfies the eigenvalue equation at all three vertices of the triangle, 
then the restriction to the triangle is a Neumann eigenvalue, contrary to our 
assumption. It is not difficult to see that the singularities must be logarithmic 
poles. 

With this in mind, we look at the eigenvalue data in Tables |3.3| and |3.4[ 
In contrast to our preceding computations, we do not see an apparent con- 
vergence of eigenvalues on a fixed f2m when we increase the refinement of the 
triangulation. In particular the numerical values in Table 3.4 are even better 



than the data in Table 3.2 In other words, the poor approximations by the 
FEM to the actual eigenvalues on yield very good approximations to the 
relative eigenvalues on SG. We can even extract rather decent estimates for 
r = 1.25 from the data in Table [33] if we pair off corresponding refinements at 
different levels. For example, if we compute X^"^ /xl^'' using 3 refinements on 
level 3 and 4 refinements on level 4, the first six distinct eigenvalues yield ratios 
1.246, 1.233, 1.223, 1.158, 1.128, 1.112. 

Of course the eigenfunctions on flm cannot approximate the eigenfunctions 
on SG, since the latter are bounded. Since we are already getting more informa- 
tion than we deserve, we might speculate that the eigenfunction approximation 
might be accurate in the complement of a small neighborhood of the junction 
points. 
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Sierpinski Gasket, No Overlap, Unnormalized 



n 
1 


3.650 


3.113 


2.713 


2 


3.721 


3.164 


2.752 


3 


70.334 


70.221 


70.193 


4 


70.356 


70.227 


70.195 


5 


70.362 


70.228 


70.195 


6 


82.579 


80.476 


79.025 


7 


82.850 


80.663 


79.163 


8 


96.289 


91.743 


88.598 


9 


212.039 


210.923 


210.645 


10 


235.397 


230.816 


227.972 


11 


236.040 


231.194 


228.236 


12 


283.145 


281.338 


280.886 


13 


283.383 


281.397 


280.901 


14 


283.654 


281.464 


280.918 


15 


303.428 


296.864 


293.464 


16 


304.318 


297.305 


293.740 


17 


310.855 


303.820 


299.961 


18 


497.970 


492.957 


491.705 


19 


499.255 


493.281 


491.786 


20 


500.036 


493.472 


491.833 


21 


526.723 


515.905 


511.065 


22 


528.063 


516.482 


511.415 


23 


568.769 


547.592 


536.643 


24 


642.681 


634.411 


632.344 


25 


644.193 


634.780 


632.435 


26 


644.399 


634.848 


632.451 


27 


646.983 


635.458 


632.604 


28 


677.294 


661.371 


654.619 


29 


681.117 


662.685 


655.217 


30 


864.923 


847.924 


843.639 


31 


888.687 


867.510 


860.707 


32 


890.096 


868.076 


861.020 


33 


938.355 


918.889 


914.016 


34 


941.159 


919.527 


914.172 


35 


944.371 


920.288 


911.359 


36 


990.412 


956.321 


943.405 


37 


995.980 


958.075 


944.225 


38 


1007.032 


969.717 


955.860 


39 


1161.208 


1132.507 


1125.3,35 


40 


1163.930 


1133.179 


1125.504 


41 


1167.498 


1134.086 


1125.730 


42 


1184.368 


1147.961 


1137.349 


43 


1186.310 


1148.403 


1137.598 


44 


1203.984 


1162.140 


1148.937 


45 


1384.681 


1346.242 


1336.679 


46 


1392.804 


1348.470 


1337.250 


47 


1398.054 


1349.707 


1337.549 


48 


1418.418 


1369.6,38 


1355.7,32 


49 


1424.922 


1371.372 


1356.319 


50 


1188.198 


1415.530 


1390.277 


51 


1540.307 


1490.281 


1477.951 


52 


1544.858 


1491.604 


1478.303 


53 


1547.571 


1492.089 


1478.407 


54 


1562.171 


1495.591 


1479.271 


55 


1628.290 


1554.758 


1529.753 


56 


1648.776 


1560.742 


1531.934 


57 


1847.262 


1777.702 


1760.374 


58 


1852.666 


1779.553 


1760.911 


59 


1862.961 


1782.208 


1761.547 


60 


1872.896 


1793.161 


1771.954 



3.689 
3.689 
17.179 
17.179 
17.179 
25.961 
25.961 
31.117 
282.881 
282.881 
282.881 
282.881 
282.881 
282.881 
302.450 
316.088 
316.088 
342.012 
342.012 
342.012 
391.489 
391.489 
408.152 
408.152 
408.152 
408.152 
861.618 
887.555 
887.555 
973.982 
973.982 
973.982 
1028.867 
1028.867 
1063.734 
1157.651 
1157.651 
1157.651 
1157.651 
1157.651 
1157.651 
1230.800 
1247.495 
1247.495 
1267.855 
1267.855 
1267.855 
1289.621 
1289.621 
1294.363 
1294.363 
1294.363 
1294.363 



3.103 
3.103 
14.285 
14.285 
14.285 
21.402 
21.402 
25.509 
281.270 
281.270 
281.270 
281.270 
281.270 
281.270 
297.037 
308.066 
308.066 
329.003 
329.003 
329.003 
368.308 
368.308 
,381.181 
,381.181 
381.181 
381.181 
847.027 
867.807 
867.807 
938.678 
938.678 
938.678 
984.272 
984.272 
1013.093 
1131.525 
1131.525 
1131.525 
1131.525 
1131.525 
1131.525 
1174.160 
1189.429 
1189.429 
1209.137 
1209.137 
1209.137 
1231.534 
1231.534 
1236.613 
1236.613 
1236.613 
1236.613 
1991.484 
1991.484 
1991.484 
1991.484 
1991.484 
1991.484 



2.677 
2.677 
12.220 
12.220 
12.220 
18.196 
18.196 
21.604 
280.869 
280.869 
280.869 
280.869 
280.869 
280.869 
294.131 
303.425 
303.425 
321.049 
321.049 
321.049 
353.783 
353.783 
364.323 
364.323 
364.323 
364.323 
843.410 
860.994 
860.994 
921.579 
921.579 
921.579 
960.390 
960.390 
984.352 
1125.082 
1125.082 
1125.082 
1125.082 
1125.082 
1125.082 
1154.340 
1167.359 
1167.359 
1185.248 
1185.248 
1185.248 
1206.796 
1206.796 
1211.852 
1211.852 
1211.852 
1211.852 
1971.705 
1971.705 
1971.705 
1971.705 
1971.705 
1971.705 
1999.469 



2.773 
2.773 
13.684 
13.684 
13.684 
21.944 
21.944 
27.689 
63.390 
63.390 
63.390 
63.390 
63.390 
63.390 
78.165 
85.035 
85.035 
95.415 
95.415 
95.415 
110.130 
110.130 
114.069 
114.069 
114.069 
114.069 
1127.762 
1127.762 
1127.762 
1127.762 
1127.762 
1127.762 
1127.762 
1127.762 
1127.762 
1127.762 
1127.762 
1127.762 
1127.762 
1127.762 
1127.762 
1198.824 
1198.824 
1198.824 
1198.824 
1209.019 
1209.019 
1248.438 
1248.438 
1248.438 
1277.622 
1277.622 
1297.625 
1342.696 
1342.696 
1342.696 
1342.696 
1342.696 
1342.696 
1465.787 



2.364 
2.364 
11.644 
11.644 
11.644 
18.643 
18.643 
23.498 
53.398 
53.398 
53.398 
53.398 
53.398 
53.398 
65.625 
71.278 
71.278 
79.778 
79.778 
79.778 
91.738 
91.738 
94.922 
94.922 
94.922 
94.922 
1124.145 
1124.145 
1124.145 
1124.145 
1124.145 
1124.145 
1124.145 
1124.145 
1124.145 
1124.145 
1124.145 
1124.145 
1124.145 
1124.145 
1124.145 
1182.609 
1182.609 
1182.609 
1182.609 
1191.017 
1191.017 
1223.543 
1223.543 
1223.543 
1247.622 
1247.622 
1264.115 
1301.218 
1301.218 
1301.218 
1301.218 
1301.218 
1301.218 
1401.719 



2.687 
2.687 
13.409 
13.409 
13.409 
21.699 
21.699 
27.564 
66.354 
66.351 
66.354 
66.354 
66.354 
66.354 
81.053 
92.751 
92.754 
106.636 
106.636 
106.636 
128.376 
128.376 
134.759 
134.759 
134.759 
134.759 
311.734 
311.734 
311.734 
311.734 
311.734 
311.734 
311.734 
311.734 
311.734 
311.734 
311.734 
311.734 
311.734 
311.734 
311.734 
386.255 
386.255 
386.255 
386.255 
394.037 
394.037 
421.196 
421.196 
421.196 
439.088 
439.088 
450.532 
474.374 
474.374 
474.374 
474.374 
474.374 
474.374 
529.475 



2.224 
2.224 
11.091 
11.091 
11.091 
17.941 
17.941 
22.783 
34.735 
34.735 
54.735 
54.735 
54.735 
54.735 
69.271 
76.407 
76.407 
87.776 
87.776 
87.776 
105.547 
105.547 
110.756 
110.756 
110.756 
110.756 
253.559 
253.559 
253.559 
253.559 
253.559 
253.559 
253.559 
253.559 
233.359 
253.559 
253.559 
253.559 
253.559 
253.559 
233.359 
312.662 
312.662 
312.662 
312.662 
318.795 
318.795 
340.141 
340.141 
340.141 
3.54.151 
354.151 
363.091 
381.660 
381.660 
381.660 
381.660 
381.660 
381.660 
424.272 



Table 3.3: Sierpinski Gasket, No Overlap, Unnormalized 
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Sierpinski Gasket, No Overlap, Normalized 
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7.037 
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76.680 
76.680 
76.680 
76.680 
76.680 
81.985 
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92.709 
92.709 
92.709 
106.121 
106.121 
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110.638 
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240.589 
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278.894 
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313.804 
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333.632 
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338.157 
343.676 
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349.576 
349.576 
350.862 
350.862 
350.862 
350.862 



1.000 
1.000 
4.604 
4.604 
4.604 
6.897 
6.897 
8.221 
90.646 
90.646 
90.646 
90.646 
90.646 
90.646 
95.727 
99.281 
99.281 
106.029 
106.029 
106.029 
118.696 
118.696 
122.844 
122.844 
122.844 
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272.973 
279.670 
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302.510 
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317.203 
317.203 
326.492 
364.6-59 
364.659 
364.6-59 
364.6-59 
364.659 
364.659 
378.399 
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389.671 
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396.889 
398.526 
398.526 
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641.800 
641.800 
641.800 
641.800 
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1.000 
1.000 
4.564 
4.564 
4.564 
6.796 
6.796 
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104.909 
104.909 
104.909 
104.909 
104.909 
104.909 
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321.593 
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344.223 
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358.719 
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420.234 
420.234 
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420.234 
420.234 
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431.163 
436.025 
436.025 
442.707 
442.707 
442.707 
450.756 
450.756 
452.644 
452.644 
452.644 
452.644 
736.460 
736.460 
736.460 
736.460 
736.460 
736.460 
746.830 



1.000 
1.000 
4.935 
4.935 
4.935 
7.914 
7.914 
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22.861 
22.861 
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406.713 
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406.713 
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406.713 
406.713 
406.713 
406.713 
406.713 
406.713 
432.341 
432.341 
432.341 
432.341 
436.018 
436.018 
450.234 
450.234 
450.234 
460.759 
460.759 
467.972 
484.227 
484.227 
484.227 
484.227 
484.227 
484.227 
528.618 



1.000 
1.000 
4.925 
4.925 
4.925 
7.886 
7.886 
9.939 
22.586 
22.586 
22.586 
22.586 
22.586 
22.586 
27.758 
30.149 
30.149 
33.744 
33.744 
33.744 
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38.804 
40.150 
40.150 
40.150 
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475.493 
475.493 
475.493 
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475.493 
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503.779 
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550.392 
550.392 
550.392 
550.392 
550.392 
592.902 



1.000 
1.000 
4.990 
4.990 
4.990 
8.075 
8.075 
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24.692 
24.692 
24.692 
24.692 
24.692 
24.692 
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39.682 
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47.772 
50.148 
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50.148 
116.005 
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143.736 
143.736 
143.736 
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156.739 
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176.528 
176.528 
176.528 
176.528 
176.528 
176.528 
197.033 



1.000 
1.000 
4.987 
4.987 
4.987 
8.067 
8.067 
10.244 
24.612 
24.612 
24.612 
24.612 
24.612 
24.612 
31.148 
34.357 
34.357 
39.469 
39.469 
39.469 
47.4.59 
47.4.59 
49.802 
49.802 
49.802 
49.802 
114.013 
114.013 
114.013 
114.013 
114.013 
114.013 
114.013 
114.013 
114.013 
114.013 
114.013 
114.013 
114.013 
114.013 
114.013 
140.589 
140.589 
140.589 
140.589 
143.347 
143.347 
152.945 
152.945 
152.945 
159.245 
159.245 
163.265 
171.614 
171.614 
171.614 
171.614 
171.614 
171.614 
190.775 



Table 3.4: Sierpinski Gasket, No Overlap, Normalized 
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4 Non-PCF Fractals 

Our first example is the octagasket, generated by eight contractive homotheties 
with contraction ratio 1 — %/2/2 and fixed points {qi} the vertices of a regu- 
lar octagon. Then the consecutive images FiK and Fi^iK intersect along a 
Cantor set. As yet, there has been no construction of a self-similar Laplacian 
on this fractal, although it is reasonable to expect the probabilistic methods in 
[Barlow 1995 will work, given the high symmetry in this example. It is natural 
to approximate from without by taking to be the interior of the octagon with 
vertices {qi}. Then il„i consists of the interior of the union of 8™ octagons that 
meet along edges. 

In table |4.l] we give the eigenvalues on ilm for m = 0, 1, 2, 3 along with level- 
to-l evel ratios, suggesting a renormalization factor of about r = 1.2. In Table 
we normalize the eigenvalues by dividing by X^^\ This suggests an eigen- 



4.2 



value renormalization factor of about R = 14.9476 (the table indicates when a 
new eigenvalue appears that is approximately iiA„ for an earlier value of n) . In 
the next section we will explain why this happens. The tables show eigenval- 
ues of multiplicities 1 and 2, but no higher multiplicities. The Dg symmetry 
forces multiplicity 2, since there are three irreducible representations of dimen- 
sion 2. There are a number of close coincidences (for example 910.5058 and 
910.8645, each with multiplicity 2), but not close enough to be regarded as the 
same, in our judgement. There is some evidence of large gaps in the spectrum, 
for example (66.45202,122.0411), (162.1709,223.2267) and (253.6123,336.1848). 
However, there is not enough data to guess whether or not there are infinitely 



many gaps (Aj+i/Aj > 1 -I- e for fixed e). In Figure 4.1 we display the graphs of 
some eigenfunctions, and in Figure [4!2] we show the Weyl ratios. 

The Weyl ratio is defined to be W{x) = N{x) /x", where N{x) = #{Aj < x} 
is the eigenvalue counting function, and is its approximate growth rate. We 
determine a experimentally as the slope of the line of best fit to a log-log plot 
of N{x). The Weyl ratio gives a nice "snapshot" of the spectrum. A question 
of interest is whether it tends to a limit, or shows periodic behavior for large x. 
Our experimental data does not give an indication of what answer to expect. 

The next example we consider is the standard SC generated by eight con- 
tractions of ratio ^ (omitting the middle tic-tac-toe square) . Here the existence 
of a self-similar Laplacian is known, and as stated above, uniqueness is estab- 
lished in [Barlow et al. 2008] . Here it is natural to choose to be the interior 
of the square that just contains SC, so contains 8™ squares of side length 



3 intersecting along edges. In Tables 4.3 and |4.4|we report unnormalized and 



normalized eigenvalue data, as before. In Table [4~5] we describe the D4 represen- 
tation type associated to the eigenspace. There is one 2-dimensional represen- 
tation (denoted 2) and four 1-dimensional representations (1-|--|-,1-| — ,1 — h, 

and 1 ) described in more detail in the next section. Again we only see 

eigenvalue multiplicities of 1 or 2. There is an apparent eigenvalue renormal- 
ization factor of about R ~ 10.0081, which is consistent with computations in 
[Barlow et al. 1990] . In the next section we will give an explanation of this 
behavior. Spectral gaps are consistent with the data. Figure [4!3] shows some 
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Octagasket Uimormalized Eigenvalues 



Ratios 

highest 

finements 

used 



Level: 


1 


1 


2 


2 


2 


2 


3 


3 


3 


3 


4 




Refinement: 





1 


1 


2 


3 


4 


1 


2 


3 


4 


1 





12.87 
12.87 
35.55 
35.56 
57.06 
67.47 
67.49 
99.03 
112.63 
112.78 
124.95 
166.13 
166.21 
179.85 
180.29 
201.34 
237.11 
237.65 
274.23 
274.43 
28!).. 57 
290.74 
335.78 
336.40 
360.47 
379.58 
400.07 
428.17 
441.65 
445.04 
486.74 
500.94 
503.98 
517.82 
519.43 
607.09 
611.05 
638.35 
644.93 
659.58 
665.39 
669.03 
671.06 
752.63 
799.56 
802.16 
815.03 
832.53 
840.23 
870.15 
895.83 
904.07 
951.97 
977.47 
983.56 
1008.08 
1035.98 
1059.87 
1131.15 



12.81 
12.81 
35.14 
35.15 
55.93 
66.00 
66.00 
95.78 
108.51 
108.55 
120.29 
157.78 
157.80 
169.80 
169.87 
188.62 
220.91 
221.00 
251.90 
251.95 
265.40 
265.65 
304.52 
304.62 
322.62 
339.03 
356.68 
381.56 
390.22 
390.90 
425.77 
434.79 
436.36 
450.69 
451.06 
518.07 
518.98 
538.29 
539.72 
557.54 
558.99 
,569.71 
569.92 
614.76 
664.07 
664.43 
679.96 
685.05 
686.13 
712.75 
718.89 
722.76 
779.21 
790.31 
791.59 
813.30 
828.30 
841.04 
901.70 



6.28 
6.30 
23.98 
24.00 
47.97 
48.24 
62.46 
151.54 
151.61 
154.94 
155.27 
161.09 
161.44 
162.62 
163.28 
223.56 
225.86 
227.27 
251.17 
251.31 
290.09 
292.73 
314.75 
428.94 
431.35 
448.72 
452.24 
453.90 
459.24 
479.16 
488.40 
562.07 
565.73 
571.43 
573.83 
584.89 
643.32 
651.28 
700.98 
749.55 
7.59.91 
764.98 
768.33 
780.01 
790.04 
792.39 
806.00 
847.00 
849.40 
889.09 
899.51 
951.70 
956.27 
984.78 
987.21 
1099.26 
1101.07 
1103.77 
1117.52 



6.14 


6.08 


6.06 


6.15 


6.09 


6.06 


23.37 


23.14 


23.04 


23.38 


23.14 


23.04 


46.60 


46.08 


45.88 


46.70 


46.12 


45.9(1 


60.28 


59.47 


59.17 


149.80 


149.30 


149.17 


149.81 


149.31 


149.17 


152.84 


152.22 


152.04 


152.92 


152.24 


152.04 


158.27 


157.40 


167.14 


158.37 


167.43 


167.14 


159.42 


158.46 


168.17 


159.63 


158.52 


158.19 


213.46 


210.19 


209.10 


217.24 


214.55 


213.67 


217.60 


214.66 


213.72 


242.41 


239.73 


238.90 


242.44 


239.75 


238.90 


278.88 


275.. 54 


274.51 


279.78 


275.84 


274.61 


299.70 


295.20 


293.80 


413.83 


409.52 


408.37 


414.35 


409.64 


408.40 


432.14 


427.30 


425.95 


432.96 


427.49 


425.99 


433.38 


427.60 


426.02 


434.84 


427.99 


426.12 


456..52 


450.02 


448.16 


458.88 


450.63 


448.32 


535.94 


528.39 


526.24 


537.94 


629.17 


626.46 


539.01 


530.14 


627.96 


539.58 


530.53 


528.06 


549.09 


.539.29 


536.57 


605.90 


595.21 


592.22 


607.91 


595.75 


592.37 


661.74 


651.18 


648.45 


703.59 


690.24 


686.48 


706.48 


690.87 


680.02 


710.86 


695.42 


689.38 


711.94 


696.68 


692.85 


716.52 


696.98 


692.92 


724.17 


709.42 


705.55 


727.47 


710.39 


705.82 


740.88 


723.51 


718.84 


785.98 


769.26 


764.87 


786.33 


769.32 


764.88 


821.77 


803.21 


798.22 


824.78 


803.97 


798.40 


867.27 


844.89 


838.85 


869.23 


845.43 


838.99 


894.52 


869.56 


862.77 


895.16 


869.79 


862.84 


990.90 


961.30 


963.18 


996.03 


962.98 


963.67 


999.31 


971.51 


964.09 


1000.43 


971.72 


964.14 



5.07 
5.07 
19.15 
19.15 
38.75 
38.75 
53.10 
75.96 
75.96 
78.99 
78.99 
84.90 
84.90 
86.64 
86.54 
157.34 
157.34 
159.64 
168.29 
168.29 
193.38 
193.38 
209.69 
290.88 
290.88 
309.23 
309.23 
310.63 
310.63 
331.23 
331.23 
437.21 
437.21 
441.63 
441.63 
459.56 
493.31 
493.31 
557.35 
588.09 
588.09 
616.83 
616.83 
649.02 
649.02 
673.48 
673.48 
712.51 
712.51 
737.80 
737.80 
749.87 
749.87 
763.18 
769.50 
968.08 
1005.76 
1006.76 
1078.61 



4.86 
4.86 
18.37 
18.37 
37.15 
37.15 
50.89 
72.75 
72.75 
75.65 
75.65 
81.30 
81.30 
81.91 
81.91 
160.33 
160.33 
162.43 
160.76 
160.76 
184.60 
184.60 
199.98 
277.07 
277.07 
294.38 
294.38 
295.70 
295.70 
315.14 
315.14 
414.29 
414.29 
418.44 
418.44 
435.33 
466.56 
466.56 
525.93 
554.32 
554.32 
580.78 
580.78 
610.27 
610.27 
632.54 
632.54 
668.11 
668.11 
690.37 
690.37 
701.93 
701.93 
713.92 
718.12 
909.14 
941.74 
941.74 
1005.57 



4.78 
4.78 
18.04 
18.04 
36.47 
36.47 
49.96 
71.40 
71.40 
74.25 
74.25 
79.79 
79.79 
80.39 
80.39 
147.46 
147.46 
149.51 
157.67 
157.67 
181.03 
181.03 
196.08 
271.53 
271.53 
288.46 
288.46 
289.75 
289.76 
308.75 
308.75 
405.37 
405.37 
409.4fl 
409.4B 
426.94 
456.26 
456.26 
513.96 
,541., 50 
,541.. 50 
,567.16 
,567.16 
595.70 
595.70 
617.22 
617.22 
651. ,58 
651.58 
672.83 
672.83 
684.17 
684.17 
695.71 
699.26 
887.65 
918.68 
918.58 
979.42 



4.74 
4.74 
17.90 
17.90 
36.20 
36.20 
49.58 
70.86 
70.86 
73.68 
73.68 
79.18 
79.18 
79.78 
79.78 
146.31 
146.31 
148.34 
166.43 
1,56.43 
179.60 
179.60 
194.63 
269.34 
269.34 
286.11 
286.11 
287.39 
287.39 
306.23 
306.23 
401.88 
401.88 
405.96 
405.96 
422.28 
452.26 
452.25 
509.33 
536.55 
536.55 
,561.91 
,561.91 
590.10 
590.10 
611.34 
611.34 
645.25 
645.25 
666.14 
666.14 
677.40 
677.40 
688.77 
692.09 
879.66 
909.87 
909.87 
969.63 



3.96 
3.95 
14.93 
14.93 
30.19 
30.19 
41.32 
59.09 
59.09 
61.42 
61.42 
65.96 
66.96 
66.46 
66.45 
122.04 
122.04 
123.73 
130.46 
1.30.46 
149.71 
149.71 
162.17 
223.23 
223.23 
237.13 
237.13 
238.19 
238.19 
253.61 
253.61 
336.18 
336.18 
338.61 
338.61 
351.80 
379.14 
379.14 
428.58 
451.74 
451.74 
473.92 
473.92 
499.69 
499.69 
619.17 
619.17 
,551.07 
551.07 
576.94 
676.94 
682.26 
-582.26 
593.76 
619.00 
668.26 
712.82 
712.82 
769.87 



2.11 
2.11 
1.53 
1.53 
1.22 
1.44 
1.12 
0.64 
0.73 
0.71 
0.79 
1.00 
1.00 
1.07 
1.07 
0.90 
1.03 
1.03 
1.05 
1.05 
0.97 
0.97 
1.04 
0.75 
0.79 
0.80 
0.84 
0.90 
0.92 
0.87 
0.95 
0.83 
0.83 
0.85 
0.85 
0.97 
0.88 
0.91 
0.83 
0.81 
0.81 
0.83 
0.82 
0.89 
0.94 
0.94 
0.95 
0,90 
0.90 
0.89 
0.90 
0.86 
0.93 
0.92 
0.92 
0.85 
0.87 
0.87 
0.94 



Table 4.1: Octagasket Unnormalized Eigenvalues and Ratios 
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Octagasket Noiinalized Eigenvalues 







1 




1 




2 




2 




2 




2 




3 


3 




3 


3 


4 











1 




1 




2 




3 




4 




1 


2 




3 


4 


1 


1 


1 


00 


1 


00 


1 


00 


1 


00 


1 


00 


1 


00 


1 


00 


1.00 


1 


00 


1.00 


1.00 


2 


1 


00 


1 


00 


1 


00 


1 


00 


1 


00 


1 


00 


1 


00 


1.00 


1 


00 


1.00 


1.00 


3 


2 


76 


2 


74 


3 


82 


3 


81 


3 


80 


3 


80 


3 


78 


3.78 


3 


78 


3.78 


3.78 


4 


2 


76 


2 


74 


3 


82 


3 


81 


3 


SO 


3 


80 


3 


78 


3.78 


3 


78 


3.78 


3.78 


5 


4 


43 


4 


37 




64 


7 


59 










7 


64 


7.64 


7 


64 


7.64 


7.64 


6 


5 


24 


5 


15 


7 


68 


7 


60 


7 


58 


7 


57 


7 


64 


7.64 


7 


64 


7.64 


7.64 


7 


5 


25 


5 


15 


9 


95 


9 


82 


9 


77 


9 


76 


10 


48 


10.46 


10 


46 


10.46 


10.45 


8 


7 


70 


7 


48 


24 


13 


24 


39 


24 


54 


24 


61 


14 


99 


14.96 


14 


95 


14.95 


14.95 


9 


8 


75 


8 


47 


24 


14 


24 


39 


24 


54 


24 


61 


14 


99 


14.96 


14 


95 


14.95 


14.95 


10 


8 


77 


8 


47 


24 


67 


24 


89 


25 


02 


25 


08 


15 


58 


15.55 


15 


54 


15.54 


15.54 


11 


9 


71 


9 


39 


24 


72 


24 


90 


25 


02 


25 


08 


15 


58 


15.55 


15 


54 


15.54 


15.54 


12 


12 


91 


12 


31 


25 


65 


25 


77 


25 


87 


25 


92 


16 


75 


16.71 


16 


70 


16.70 


16.69 


13 


12 


92 


12 


32 


25 


70 


25 


79 


25 


87 


25 


92 


16 


75 


16.71 


16 


70 


16.70 


16.69 


14 


13 


98 


13 


25 


25 


89 


25 


96 


26 


04 


26 


09 


16 


88 


16.84 


16 


83 


16.83 


16.81 


15 


14 


01 


13 


26 


26 


00 


25 


99 


26 


05 


26 


09 


16 


88 


16.84 


16 


83 


16.83 


16.81 


16 


15 


65 


14 


72 


35 


59 


34 


76 


34 


54 


34 


49 


31 


04 


30.91 


30 


87 


30.86 


30.87 


17 


18 


43 


17 


24 


35 


96 


35 


37 


35 


26 


35 


25 


31 


04 


30.91 


30 


87 


30.86 


30.87 


18 


18 


47 


17 


25 


36 


18 


35 


43 


35 


28 


35 


25 


31 


47 


31.34 


31 


30 


31.29 


31.30 


19 


21 


31 


19 


66 


39 


99 


39 


47 


39 


40 


39 


41 


33 


20 


33.05 


33 


01 


32.99 


33.00 


20 


21 


33 


19 


66 


40 


01 


39 


48 


39 


40 


39 


41 


33 


20 


33.05 


33 


01 


32.99 


33.00 


21 


22 


51 


20 


71 


46 


19 


45 


41 


45 


28 


45 


28 


38 


15 


37.95 


37 


90 


37.88 


37.87 


22 


22 


60 


20 


73 


46 


61 


45 


56 


45 


33 


45 


30 


38 


15 


37.95 


37 


90 


37.88 


37.87 


23 


26 


10 


23 


77 


50 


11 


48 


80 


48 


51 


48 


46 


41 


35 


41.11 


41 


05 


41.03 


41.02 


24 


26 


15 


23 


78 


68 


29 


67 


39 


67 


30 


67 


36 


57 


38 


56.96 


56 


84 


56.81 


56.47 


25 


28 


02 


25 


18 


68 


68 


67 


47 


67 


32 


67 


37 


57 


38 


56.96 


56 


84 


56.81 


56.47 


26 


29 


50 


26 


46 


71 


44 


70 


37 


70 


22 


70 


26 


61 


00 


60.52 


60 


39 


60.35 


59.98 


27 


31 


09 


27 


84 


72 


00 


70 


50 


70 


26 


70 


27 


61 


00 


60.52 


60 


39 


60.35 


59.98 


28 


33 


28 


29 


78 


72 


27 


70 


57 


70 


27 


70 


27 


61 


28 


60.79 


60 


66 


60.62 


60.25 


29 


34 


33 


30 


46 


73 


12 


70 


81 


70 


34 


70 


29 


61 


28 


60.79 


60 


66 


60.62 


60.25 


30 


34 


59 


30 


51 


76 


29 


74 


34 


73 


96 


73 


92 


65 


34 


64.79 


64 


64 


64.59 


64.15 


31 


37 


83 


33 


23 


77 


76 


74 


72 


74 


06 


73 


95 


65 


34 


64.79 


64 


64 


64.59 


64.15 


32 


38 


93 


33 


93 


89 


49 


87 


27 


86 


84 


86 


80 


86 


25 


85.17 


84 


86 


84.76 


85.04 


33 


39 


17 


33 


98 


90 


07 


87 


59 


86 


96 


86 


84 


86 


25 


85.17 


84 


86 


84.76 


85.04 


34 


40 


25 


35 


18 


90 


98 


87 




87 


12 


87 


09 


87 


10 


86.02 


85 


72 


85.62 


85.65 


35 


40 


37 


35 


20 


91 


36 


87 


86 


87 


19 


87 


10 


87 


10 


86.02 


85 


72 


85.62 


85.65 


36 


47 


18 


40 


43 


93 


12 


89 


41 


88 


63 


88 


51 


90 


66 


89.50 


89 


17 


89.07 


88.99 


37 


47 


49 


40 


51 


102 


42 


98 


66 


97 


82 


97 


69 


97 


32 


95.92 


95 


52 


95.39 


95.91 


38 


49 


61 


42 


01 


103 


69 


98 


99 


97 


91 


97 


71 


97 


32 


95.92 


95 


52 


95.39 


95.91 


39 


-50 


13 


42 


12 


111 


60 


107 


75 


107 


02 


106 


96 


109 


95 


108.12 


107 


60 


107.43 


108.41 


40 


51 


26 


43 


52 


119 


34 


114 


57 


113 


44 


113 


23 


116 


01 


113.96 


113 


36 


113.17 


114.27 


41 


51 


72 


43 


63 


120 


99 


115 


04 


113 


54 


113 


26 


116 


01 


113.96 


113 


36 


113.17 


114.27 


42 


52 


00 


44 


47 


121 


79 


115 


75 


114 


29 


113 


71 


121 


68 


119.40 


118 


73 


118.52 


119.88 


43 


52 


16 


44 


48 


122 


33 


115 


93 


114 


49 


114 


29 


121 


68 


119.40 


118 


73 


118.52 


119.88 


44 


58 


50 


47 


98 


124 


19 


116 


67 


114 


54 


114 


30 


128 


03 


125.46 


124 


71 


124.46 


126.40 


45 


62 


14 


51 


83 


125 


78 


117 


92 


116 


59 


116 


38 


128 


03 


125.46 


124 


71 


124.46 


126.40 


46 


62 


35 


51 


86 


126 


16 


118 


46 


116 


75 


116 


42 


132 


86 


130.04 


129 


21 


128.94 


131.33 


47 


63 


34 


53 


07 


128 


32 


120 


64 


118 


90 


118 


57 


132 


86 


130.04 


129 


21 


128.94 


131.33 


48 


64 


70 


53 


47 


134 


85 


127 


98 


126 


42 


126 


16 


140 


56 


137.35 


136 


40 


136.09 


139.40 


49 


65 


30 


53 


55 


135 


23 


128 


04 


126 


43 


126 


17 


140 


56 


137.35 


136 


40 


136.09 


139.40 


50 


67 


63 


55 


63 


141 


55 


133 


81 


132 


00 


131 


67 


145 


55 


141.93 


140 


85 


140.50 


145.94 


51 


69 


62 


56 


11 


143 


21 


134 


30 


132 


13 


131 


70 


145 


55 


141.93 


140 


85 


140.50 


145.94 


52 


70 


27 


56 


41 


151 


52 


141 


22 


138 


85 


138 


37 


147 


93 


144.30 


143 


23 


142.87 


147.29 


53 


73 


99 


60 


82 


152 


25 


141 


54 


138 


94 


138 


39 


147 


93 


144.30 


143 


23 


142.87 


147.29 


54 


75 


97 


61 


68 


156 


79 


145 


66 


142 


90 


142 


31 


150 


55 


146.77 


145 


64 


145.27 


150.20 


55 


76 


44 


61 


78 


157 


17 


145 


76 


142 


94 


142 


32 


151 


80 


147.63 


146 


39 


145.97 


156.58 


56 


78 


35 


63 


48 


175 


01 


161 


35 


157 


98 


157 


23 


190 


97 


186.90 


185 


83 


185.51 


169.04 


57 


80 


52 


64 


65 


175 


30 


162 


19 


158 


26 


157 


31 


198 


41 


193.61 


192 


30 


191.91 


180.32 


58 


82 


37 


65 


64 


175 


73 


162 


72 


159 


66 


159 


03 


198 


41 


193.61 


192 


30 


191.91 


180.32 


59 


87 


91 


70 


38 


177 


92 


162 


90 


159 


69 


159 


03 


212 


76 


206.73 


205 


04 


204.51 


194.75 


60 


88 


87 


70 


49 


195 


56 


174 


63 


169 


25 


167 


91 


212 


76 


206.73 


205 


04 


204.51 


194.75 



Table 4.2: Octagasket Normalized Eigenvalues. Eigenvalues in boldface on level 
4 are approximately R (14.95) times the eigenvalues in boldface on level 3 
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Figure 4.2: Octagasket Weyl Ratios, Level 4, 1 Refinement, a — .71938 



eigenf unctions and Figure [T4] shows the Weyl ratios. 

The last two examples we consider are alternate carpets. We subdivide the 
unit square into 16 subsquares of side length |, and retain all but the 4 inner 
squares (y| carpet) or all but 3 of the inner squares (y| carpet). The y| carpet 
has D4 symmetry and it is known that a self-similar Laplacian exists. The y| 
carpet has no symmetry, and the methods used to construct a Laplacian on 
SC do not work on this example. So the situation is even worse than for the 
octagasket. 

In tables |4.6| and |4.7| we present unn orma lized and normalized eigenvalues 
for the yI carpet, and in Tables 4.8 and 4.9 



the same data for the || carpet. 



(Again we use the interior of the square for i X). In Figure 4.5 we show the Weyl 
ratios for the y| carpet, and in Figure 4.6 we show those for the y| carpet. 



The evidence for convergence is strong in both cases. But the nature of the 
spectrum is quite different. In the symmetric y| carpet, we see multiplicities 
of 1 or 2, and an eigenvalue renormalization factor of about R = 20.123. For 
the yI carpet we do not see any multiplicities above 1 , and there is no apparent 
eigenvalue renormalization factor. The evidence for spectral gaps is also weaker 
for the j| carpet, but this is not conclusive. 
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SC Unnonnalized Eigenralue Data 







1 




1 




1 




1 




1 




2 




2 


2 


2 


3 




3 


3 




3 


Refinement : 




n 




1 




2 




3 




4 









1 


2 


3 







1 


2 




3 


1 


5 


9095 


6 


80 13 


5 


7653 


6 


7505 


5 


7449 


fi 


13 1 3 


(i 


2251 


6.1354 


6.10 


5-87 




6310 


5 53'>5 


5 


4936 


2 


1) 


9151 


6 


SOTO 


1) 


7(i(i 1 


6 


7510 


6 


7451 


6 


1323 


(i 


2254 


6-1355 


6.10 


5-87 




6310 


5 '53'>'5 




4936 


:i 


IS 


9925 


IS 


HftOO 


IS 


82 13 


18 


8150 


18 


8127 


17 


0188 


16 


5574 


16-3141 


16.26 


15-57 


14 


9425 


14-6841 


14 


5823 


•1 


;ii 


3954 


33 


3153 


32 


950(i 


32 


8218 


32 




32 


1097 


30 


7611 


30-2096 


30.00 


28-99 


27 


7633 


27-2621 


27 


0651 


5 


47 


0332 


45 


9328 


45 


(il20 


45 


5112 


45 


4829 


12 


8116 


41 


1639 


40-4941 


40.24 


38-71 


37 


0938 


36.4341 


36 


1754 


6 


47 


1243 


45 


9546 


15 


6175 


45 


5157 


45 


4834 


12 


8729 


41 


1729 


40-4965 


40.24 


38-71 


37 


0938 


36-4341 


36 


1754 


7 


52 


1193 


51 


1387 


50 


8862 


50 


8221 


50 


8059 


11 


8902 


43 


1147 


42-3923 


42.12 


40-48 


38 


7875 


38-0972 


37 


8262 


8 


92 


8584 


89 


8111 


89 


0822 


88 


8905 


88 


8425 


66 


1117 


62 


7984 


61-4619 


60.97 


58-99 


56 


4159 


65.3699 


54 


9598 


9 


93 


0125 


89 


8865 


89 


0933 


88 


8933 


88 


8432 


66 


2982 


62 


8473 


61.4753 


60.97 


58-99 


56 


4159 


66.3699 


54 


9598 


10 


99 


0749 


95 


5391 


94 


6410 


94 


4146 


94 


3576 


71 


9960 


68 


3327 


66.9090 


66.39 


64.16 


61 


3551 


60.2173 


59 


7724 


11 


103 


3472 


99 


2335 


98 


1700 


97 


8905 


97 


8154 


75 


6967 


71 


6324 


70.0686 


69.50 


67.31 


64 


3456 


63.1414 


62 


6712 


12 


116 


5071 


111 


4375 


110 


1583 


109 


8362 


109 


7554 


90 


1313 


85 


5167 


83.8352 


83.24 


80.14 


76 


6848 


75.2891 


74 


7457 


13 


13S 


4478 


129 


5749 


127 


0433 


126 


2799 


126 


0367 


108 


9329 


102 


2554 


99.8578 


99.01 


96.14 


91 


8300 


90.0930 


89 


4182 


14 


139 


6143 


132 


0182 


130 


0016 


129 


4432 


129 


2825 


109 


1286 


102 


3168 


99.8748 


99.01 


96.14 


91 


8300 


90.0930 


89 


4182 


15 


140 


8159 


132 


2970 


130 


0662 


129 


4575 


129 


2854 


113 


3883 


104 


7730 


101.6793 


100.57 


98.96 


94 


3752 


92.5219 


91 


7984 


16 


176 


7080 


165 


3371 


162 


4409 


161 


6916 


161 


4947 


161 


7668 


152 


1424 


148.7128 


147.54 


141.59 


135 


1528 


132.6025 


131 


6229 


17 


177 


1511 


165 


4399 


162 


4692 


161 


6997 


161 


4971 


162 


4681 


152 


3584 


148.7706 


147.56 


141.69 


135 


1528 


132.6025 


131 


6229 


18 


186 


3468 


174 


2266 


171 


1654 


170 


3923 


170 


1977 


168 


6668 


155 


5422 


151.3127 


149.93 


145-60 


138 


8378 


136.1667 


135 


1289 


19 


196 


9752 


182 


4076 


178 


8404 


177 


9 199 




7272 


178 


1670 


171 


8544 


169,9911 


169.49 


156,72 


150 


0903 


147-4883 


146 


4968 


20 


207 


4874 


192 


1334 


188 


22(i8 


1^7 


21H7 


iSli 


9544 


185 


7692 


174 


5895 


17(),86()7 


i(i9.(i(i 


16 1,01 


153 


7589 


150-8882 


149 


7908 


21 


255 


1933 


232 


4075 


226 


4589 


22 1 


8390 


221 


3803 


221 


8288 


207 


6838 


200,9126 


198. (i3 


193,66 


184 


0351 


180,2588 


178 


8197 


22 


258 


1854 


233 


1381 


226 


63i(i 


224 


8783 


224 


3886 


225 


70 16 


211 


4197 


207-1909 


205.92 


194-18 


185 


2580 


181,7718 


180 


4537 


23 


281 


0056 


253 


6079 


246 


3701 


244 


36 11 


243 


7824 


228 


0738 


211 


4581 


207-2012 


205.93 


194-18 


185 


2580 


181,7718 


180 


4537 


24 


291 


4730 


267 


9779 


261 


2521 


259 


538 1 


259 


1060 


267 


3355 


245 


9265 


238,5531 


236.14 


226-58 


215 


4968 


211,1887 


209 


5562 


25 


29G 


0104 


268 


7571 


2()i 


95 18 


2(i() 


2517 


259 


8246 


268 


9097 


246 


0942 


238,5881 


236.15 


226-58 


215 


4968 


211,1887 


209 


5562 


26 


299 


1848 


269 


4117 


262 


l)97(i 


2(i0 


285 1 


259 


8329 


287 


3782 


265 


0656 


258-6422 


256.75 


242-91 


231 


2213 


226-7026 


225 


0039 


27 


331 


3359 


297 


2610 


288 


6697 


286 


6081 


285 


9648 


308 


4704 


283 


9907 


277.1404 


275.23 


266.13 


244 


2915 


239.7481 


238 


0328 


28 


375 


1390 


328 


3141 


316 


2114 


312 


9576 


312 


0478 


327 


3493 


299 


1712 


290.6243 


288.04 


273.39 


259 


6175 


254.3202 


252 


3353 


29 


411 


4908 


363 


1051 


350 


9457 


347 


8623 


347 


0751 


358 


6256 


317 


3075 


302.3844 


297.35 


296.49 


279 


3908 


272.8143 


270 


3526 


30 


415 


5502 


364 


2623 


351 


2403 


347 


9359 


347 


0933 


366 


8938 


332 


0219 


321.4484 


318.28 


302.48 


286 


9005 


280.9431 


278 


7202 


31 


422 


8709 


372 


1289 


359 


5109 


356 


3576 


355 


5688 


370 


3870 


332 


2614 


321.5045 


318.29 


302.48 


286 


9005 


280.9431 


278 


7202 


32 


428 


1018 


373 


1788 


359 


7477 


356 


4153 


355 


5831 


402 


0958 


361 


9981 


350.5678 


347.27 


328.13 


311 


5196 


305.2009 


302 


8469 


33 


436 


6960 


380 


8205 


367 


3222 


363 


9749 


363 


1377 


426 


2507 


379 


0875 


363.7003 


358.88 


346.65 


327 


5608 


320.3207 


317 


6237 


34 


439 


9719 


381 


6613 


367 


5250 


364 


0248 


363 


1501 


431 


0532 


380 


0237 


363.9265 


358.94 


346.65 


327 


5608 


320.3207 


317 


6237 


35 


451 


1346 


393 


6463 


379 


2330 


375 


6239 


374 


7192 


469 


0618 


415 


1885 


398.1174 


392.86 


378.00 


357 


2698 


349.4391 


346 


5403 


36 


483 


1916 


416 


8176 


400 


4065 


396 


3120 


395 


2878 


481 


9094 


429 


2890 


414-4408 


409.86 


390,66 


369 


4654 


361,4892 


358 


5420 


37 


493 


4493 


122 


8265 


405 


5962 


401 


2680 


100 


i(i2(i 


196 


1015 


433 


4022 


416,1715 


411.27 


391,69 


373 


5203 


365,5179 


3(i2 


60 13 


38 


517 


9593 


439 


4004 


419 


9247 


111 


9011 


113 


5579 


501 


2032 


436 


6132 


116,8702 


411.39 


391,69 


373 


5203 


365,5179 


3(i2 


6043 


89 


521 


0245 


440 


3721 


420 


1850 


111 


9666 


413 


5741 


515 


6273 


445 


0090 


422-9119 


416.05 


404-21 


380 


8049 


372,0055 


368 


7444 


10 


551 


2167 


471 


2427 


45fl 


8932 


115 


8230 


444 


5550 


536 


0207 


478 


3656 


161-6796 


455.99 


412,24 


390 


5909 


382,1977 


379 


4817 


11 


5G1 


4218 


472 


5244 


451 


1818 


115 


8931 


144 


5724 


552 


9508 


482 


3672 


161,9683 


456.00 


125,16 


402 


1807 


393,5960 


390 


10.50 


42 


605 


5574 


504 


9343 


479 


848(i 


173 


1381 


171 


7517 


558 


1539 


482 


9(i89 


163,2601 


458.71 


125,16 


402 


1807 


393,5960 


390 


10.50 


43 


616 


5028 


518 


5646 


493 


739(i 


187 


1812 


185 


9106 


567 


3112 


488 


3777 


165,6960 


459.52 


131,77 


411 


2(i04 


102,1801 


399 


2239 


44 


628 


0957 


524 


1471 


498 


5358 


492 


2513 


490 


6859 


574 


2506 


492 


2321 


468.0827 


460.80 


454.40 


428 


3600 


418.6438 


415 


0663 


45 


634 


2437 


531 


7247 


505 


9813 


499 


6676 


497 


9617 


698 


2622 


519 


5769 


494.7683 


487.00 


466.46 


438 


7119 


428.4169 


424 


6321 


46 


641 


5337 


532 


7246 


506 


1940 


499 


6197 


497 


9748 


608 


7209 


521 


6171 


496.0149 


487.05 


466.46 


438 


7119 


428.4169 


424 


6321 


47 


667 


4687 


547 


9734 


517 


8253 


510 


1141 


508 


0784 


630 


2738 


531 


2947 


504.3023 


496.86 


473.55 


445 


8369 


435.5522 


431 


7830 


48 


698 


1628 


573 


9857 


543 


1162 


535 


4598 


533 


5479 


664 


4216 


562 


5890 


529.0856 


518.77 


503.18 


473 


2766 


462.2661 


458 


2523 


49 


700 


7259 


574 


8348 


543 


7180 


535 


8214 


533 


7649 


670 


4290 


576 


8794 


551.2608 


543.26 


514.10 


483 


1208 


471.5134 


467 


2072 


50 


752 


4778 


618 


6779 


584 


2646 


575 


3579 


572 


9848 


683 


4854 


579 


9359 


551.3653 


543.30 


514.10 


483 


1208 


471.6932 


467 


5056 


51 


772 


0233 


624 


3244 


585 


6444 


575 


6898 


573 


0624 


701 


0202 


589 


9260 


560.3374 


553.09 


514.95 


483 


2307 


471.6932 


467 


5056 


52 


818 


5900 


672 


0718 


631 


6665 


621 


5085 


618 


9558 


803 


3161 


678 


8308 


641.9561 


631.51 


586.09 


547 


0977 


533.1663 


528 


0563 


53 


833 


2754 


676 


1826 


632 


6191 


621 


7422 


619 


0143 


805 


8113 


679 


9199 


642-3952 


631.64 


590,98 


552 


3832 


538-3562 


533 


2348 


54 


816 


5291 


681 


5713 


641 


2196 


631 


1787 


628 


6572 


832 


7409 


709 


9328 


668-0265 


655.9 1 


592.82 


554 


2646 


510,1719 


535 


0612 




861 


5834 


694 


2754 


650 


1452 


639 


0805 


636 


2458 


848 


3769 


711 


2532 


670-9435 


659.33 


592.82 


554 


2646 


510,1719 


535 


(1612 


56 


868 


5235 


702 


4581 


659 


4855 


648 


8736 


646 


2178 


866 


9036 


733 


0618 


700-4748 


690.67 


610,11 


569 


6585 


551,8311 


549 


3760 


57 


869 


8747 


703 


6618 


659 


8472 


649 


0127 


646 


3092 


881 


1987 


754 


4762 


717-1605 


706.72 


610,11 


569 


(i585 


551,8311 


549 


3760 


58 


874 


0871 


704 


4428 


659 


9817 


649 


0347 


646 


3133 


886 


7117 


755 


2010 


718.9626 


708.32 


611.66 


570 


8047 


666.9232 


550 


4958 


59 


969 


8144 


782 


3749 


728 


5923 


715 


1103 


711 


7366 


901 


5093 


767 


8076 


720.6769 


708.45 


611.66 


572 


3659 


558.0957 


552 


8390 


60 


991 


5708 


787 


4866 


733 


0238 


718 


9878 


715 


2396 


916 


7462 


781 


9384 


731.5970 


718.66 


614.27 


573 


8453 


559.0770 


553 


6998 



Table 4.3: SC Unnormalized Eigenvalues 
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Level: 1111122223333 

Refinement: 0123401230123 
n 

1 1.0000 1.0000 1.0000 1.0000 1.0000 1.0000 1.0000 1.0000 1.0000 1.0000 1.0000 1.0000 1.0000 

2 1.0008 1.0004 1.0002 1.0001 1.0000 1.0002 1.0001 1.0000 1.0000 1.0000 1.0000 1.0000 1.0000 

3 2.7488 2.7718 2.7825 2.7872 2.7892 2.6509 2.6598 2.6639 2.6657 2.6530 2.6536 2.6541 2.6544 

4 4.9780 4.8962 4.8706 4.8621 4.8592 4.9927 4.9414 4.9238 4.9181 4.9383 4.9305 4.9276 4.9267 

5 6.8070 6.7505 6.7421 6.7423 6.7433 6.6619 6.6126 6.6001 6.5973 6.5950 6.5875 6.5855 6.5850 

6 6.8202 6.7537 6.7429 6.7425 6.7434 6.6663 6.6140 6.6005 6.5974 6.5950 6.5875 6.5855 6.5850 

7 7.5431 7.5155 7.5217 7.5285 7.5325 6.9800 6.9259 6.9095 fi.9052 6.8963 6.8882 6-8861 6.8855 

8 13.4392 13.20.11) 13.1676 13.1079 13.1719 10.2844 10.0879 10.0176 9.9946 1I)-(I497 10.0189 10-0081 10.0043 

9 13.4615 13.2102 13.1692 13.1684 13.1720 10.3087 10.0958 10.0198 9.9951 10,0497 10.0189 10-0081 10.0043 

10 14.3389 14.1)409 13.9892 13.9862 13.9895 11.1947 10.9769 10.9055 10.8833 10,9307 10.8960 10,88-13 10.8804 

11 119.572 14.5839 14.5109 14.5012 14.5022 11.7701 11.5070 11.4205 11.3931 11,4684 11.4271 11,4128 11.1080 

12 16.8618 16.3774 16.2829 16.2708 16.2724 14.0146 13.7374 13.6643 13.6459 13-6534 13.6184 13,0085 13.6059 

13 20.0373 19.0430 18.7787 18.7067 18.6863 16.9380 16.4263 16.2758 16.2307 16-3794 16.3081 16,2813 16.2768 

14 20.2061 19.4020 19.2160 19.1753 19.1G75 16.9681 16.4361 16.2786 16.2314 16-3794 16.3081 16,2813 16.2768 

15 20.3800 19.4430 19.2256 19.1771 19.1680 17.6308 16.8307 16.5727 16.4879 16-8602 16.7600 16,7233 16.7100 

16 25.5716 24.2988 24.0110 23.9524 23.9433 25.1532 24.4401 24.2386 24.1877 24-1225 24.0017 23,9679 23.9593 

17 25.6387 24.3139 24.0152 23.9536 23.9437 25.2622 24.4748 24.2481 24.1901 24-1225 24.0017 23,9679 23.9593 

18 26.9696 25.6051 25.3006 25.2413 25.2337 26.2245 24.9863 24.6624 24.5786 24-8067 24.6561 24,6103 21.5975 

19 28.5078 26.8075 26.4351 26.3609 26.3500 27.7032 27.6067 27.7073 27.7851 26,7006 26.6545 26,0585 26.6668 

20 30.0292 28.2369 27.8225 27.7340 27.7180 28.8853 28.0460 27.8495 27.8134 27-4371 27.3000 27,2730 27.2664 

21 36.9330 34.1558 33.4737 33.3069 33.2608 34.9587 33.3623 32.7467 32.-5627 32,99-50 32.6827 32-5818 32.5505 

22 37.3660 34.2031 33.4993 33.3127 33.2680 35.0949 33.9624 33.7700 33.7589 33,0824 32.8999 32-8558 32.8479 

23 40.6694 37.2715 30.4169 36.1993 30.1434 35.4633 33.9686 33.7716 33.7593 33,0824 32.8999 32-8558 32.8479 

24 42.6185 39.3834 38.6166 38.4471 38.4153 11.5681 39.5056 38.8817 38.7131 38.0022 38.2700 38-1724 38.1455 

25 12.8110 39.4979 38.7205 .38.5528 38.5218 11,8128 39,5325 .38,8871 38.71 16 .38.0022 38.2700 38-1724 .38.1155 

26 43.3004 39.5941 38.7416 38.5578 38.5230 14.6845 12.5801 12.1560 42.0914 41-3849 41.0625 40-9765 40.9574 

27 47.9536 43.6855 42.6693 42.4424 42.3974 47.9642 45.6202 45.1710 45.1209 43.6369 43.3836 43.3345 43.3291 

28 54.2931 48.2507 46.7404 46.3605 46.2645 50.8997 48.0588 47.3687 47.2201 46.5777 46.1053 45.9684 45.9325 

29 59.5542 53.3637 51.8746 51.5312 51.4576 55.7628 50.9722 49.2855 48.7473 50.5131 49.6169 49.3112 49.2122 

30 60.1417 53.5338 51.9181 51.5421 51.4603 57.0484 53.3359 52.3928 52.1778 51.5339 50.9505 50.7805 50.7354 

31 61.2012 54.6899 53.1406 52.7896 52.7169 57.5916 53.3744 52.4019 52.1804 51.5339 50.9505 50.7805 50.7354 

32 61.9583 54.8442 53.1756 52.7982 52.7190 62.5220 58.1513 57.1389 56.9307 55.9042 55.3226 55.1651 55.1271 

33 63.2021 55.9673 54.2952 53.9180 53.8391 66.2778 60.8965 59.2794 58.8346 59.0590 58.1714 57.8980 57.8170 

34 63.6762 56.0909 54.3252 53.9254 53.8409 67.0246 61.0469 59.3162 58.8439 59.0590 58.1714 57.8980 57.8170 

35 65.2918 57.8521 56.0558 55.6437 55.5562 72.9346 66.6958 64.8890 64.4045 64.4013 63.4474 63.1611 63.0807 

36 69.9313 61.2576 59.1856 58.7083 58.6057 74.9322 68.9609 67.5495 67.1924 66.5581 65.6132 65.3392 65.2653 

37 71.4159 62.1407 59.9527 59.4425 59.3284 77.1856 69.6217 67.8316 67.4236 67.2439 66.3333 66.0728 66.0048 

38 74.9632 64.5765 62.0706 61.4621 61.3144 78.3987 70.1375 67.9455 67.4430 67.2439 66.3333 66.0728 66.0048 

39 75.4068 64.7193 62.1091 61.4718 61.3168 80.1751 71.4862 68.9302 68.2071 68.8714 67.6269 67.2400 67.1225 

40 80.2106 69.2562 66.6482 66.0427 65.9101 83.3460 76.8446 75.2490 74.7537 70.2347 69.3648 69.1365 69.0770 

41 81.2534 69.4446 66.6908 66.0531 65.9127 85.9785 77.4874 75.2960 74.7554 72.4361 71.4231 71.1425 71.0653 

42 87.6411 74.2077 70.9282 70.1336 69.9423 86.7875 77.5840 75.5066 75.2006 72.4361 71.4231 71.1425 71.0653 

43 89.2252 76.2108 72.9815 72.2138 72.0415 88.2161 78.4529 75.9036 75.3333 74.0737 73.0355 72.7483 72.6706 

44 90.9030 77.0313 73.6904 72.9205 72.7495 89.2904 79.0721 76.2926 75.5423 77.4183 76.0722 75.6699 75.5544 

45 91.7928 78.1449 74.7910 74.0043 73.8282 93.0224 83.4647 80.0405 79.8375 79-4725 77.9106 77,4362 77.2957 

46 92.8479 78.2919 74.8224 74.0120 73.8301 94.6502 83.7925 80.0823 79.8453 79,4725 77.9106 77,4362 77.2957 

47 96.6014 80.5329 70.5417 75.5066 75.3281 98.0015 85.3471 82.1960 81.4535 80,0800 79.1759 78-7261 78.5974 

18 101.0137 84.3558 80.2800 79.3212 79.1042 103.3111 90.3742 86.23-54 85.0454 85-7282 84.0489 83-5540 83.4156 

19 101.1110 84.4806 80.3690 79.3748 79.1304 104.2452 92.6698 89.8498 89.0616 87-5885 85.7972 85-2261 85.0456 

50 108.9010 90.9240 80.3623 85.2316 84.9512 106.27-54 93.1608 89.8668 89.0675 87,5885 85.7972 85-2580 85.0999 

51 111.7333 91.7538 80.5663 85.2808 84.9627 109.0018 94.7656 91.3292 90.6730 87.7330 85.8107 85,2580 85.0999 

52 118.4728 98.771i) 93.3690 92.0082 91.7609 124.9079 109.0473 104.0322 103.5291 99.0831 97.1588 96,3698 96.1220 

53 120.5982 99.3752 93.5097 92.1028 91.7756 125.2959 109.2222 104.7037 103.5195 100,0863 98.0975 97,3079 97.0646 

54 122.5164 100.1071 94.7810 93.5007 93.2052 129.-1831 111.0135 108.8814 107.5333 101,0009 98.4316 97,0360 97.3971 

55 124.6952 102.0342 90.1004 94.6712 94.3303 131.9141 111.2556 109.3568 108.0895 101,0009 98.4316 97,0360 97.3971 

56 125.6990 103.2367 97.4810 96.1220 95.8088 131.7951 117.7589 114.1701 113.2206 103-9967 101.1654 100,2863 100.0028 

57 125.8952 103,1137 97.5314 96.1126 95.8223 137.0179 121.1989 116.8897 115.8587 103,9967 101.1651 100,2863 100.0028 

58 126.50-18 103.5284 97.5543 96.1458 95.8229 137.7196 121.3154 117.1818 116.1207 104-1921 101.3689 100,4831 100.2066 

59 140.3592 114.9817 107.6959 105.9340 105.5226 140.1760 123.3405 117.4628 116.1421 104.2096 101.6462 100.8758 100.6332 

60 143.5080 115.7330 108.3509 106.5085 106.0420 142.5452 125.6105 119.2427 117.8163 104.6552 101.9089 101.0532 100.7898 



Table 4.4: SC Normalized Eigenvalues 
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Figure 4.3: Sierpinski Carpet (SC) Eigenfunctions, Level 4 
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X 



Figure 4.4: SC Weyl Ratios, Level 3, 3 Refinements, a ^ .87392 
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Figure 4.5: y| Carpet Weyl Ratios, Level 3, Refinements, a — .71738 
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Sierpinski Carpet, Level 3, 3 Refinements, D4 Representation Type 



Number 


Eigenvalue 


Eigontunction 
Type 


Number 


Eigenvalue 


Eigcntunction 
Type 


1 


5.4936 


2 


48 


458.2523 


1+- 


2 


5.4936 


2 


49 


467.2072 


1- + 


3 


14.5823 


1+- 


50 


467.5056 


2 


4 


27.0651 


1- + 


51 


467.5056 


2 


5 


36.1754 


2 


52 


528.0563 


1- + 


6 


36.1754 


2 


53 


533.2348 


1+ + 


7 


37.8262 


1+ + 


54 


535.0612 


2 


8 


54.9598 


2 


55 


535.0612 


2 


9 


54.9598 


2 


56 


549.3760 


2 


10 


59.7724 


1+ - 


57 


549.3760 


2 


11 


62.6712 


1- - 


58 


550.4958 


1+ - 


12 


74.7457 


1+ + 


59 


552.8390 


1+ + 


13 


89.4182 


2 


60 


553.6998 


2 


14 


89.4182 


2 








15 


91.7984 


1- + 








16 


131.6229 


2 








17 


131.6229 


2 








18 


135.1289 


1- + 








19 


146.4968 


1+- 








20 


149.7908 


1+ + 








21 


178.8197 


1- - 








22 


180.4637 


2 








23 


180.4537 


2 








24 


209.5562 


2 








25 


209.5562 


2 








26 


ZZO.UU39 


1+ + 








27 


238.0328 


1+ - 








28 


252.3353 


1- - 








29 


270.3526 


1- + 








30 


278.7202 


2 








31 


278.7202 


2 








32 


302.8469 


1+- 








33 


317.6237 


2 








34 


317.6237 


2 








35 


346.5403 


1+ + 








36 


358.5420 


1- + 








37 


362.6043 


2 








38 


362.6043 


2 








39 


368.7444 


1- - 








40 


379.4817 


1+ + 








41 


390.4050 


2 








42 


390.4050 


2 








43 


399.2239 


1+- 








44 


415.0663 


1+ + 








45 


424.6321 


2 








46 


424.6321 


2 








47 


431.7830 


1- - 









Table 4.5: D4 Representation Type 
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12/16 Symmetric Carpet Uimormalizcd Eigenvalues 



Level: 


1 




1 




1 




2 




2 




2 




3 


Refinement: 







1 




2 









1 




2 







n 
1 


5.184 




108 


5 


079 


4 


246 


4 


119 


4 


065 


3 


38 


2 


5.194 


5 


113 


6 


081 


4 


246 


4 


119 


4 


065 


3 


38 


3 


16.788 


16 


699 


16 


673 


13 


176 


12 


805 


12 


649 


10 


47 


4 


25.029 


24 


128 


23 


805 


20 


638 


19 


903 


19 


593 


16 


37 


5 


43.231 


42 


181 


41 


846 


33 


584 


32 


459 


31 


992 


26 


58 


6 


43.301 


42 


210 


41 


858 


33 


584 


32 


459 


31 


!)92 


26 


58 


7 


58.008 


56 


942 


56 


648 


42 


636 


41 


255 


40 


689 


33 


70 


8 


93.773 


89 


292 


87 


948 


70 


623 


68 


005 


66 


881 


65 


66 


9 


101.704 


98 


004 


96 


965 


70 


623 


68 


005 


66 


961 


65 


66 


10 


102.074 


98 


095 


96 


985 


70 


890 


68 


023 


66 


961 


55 


62 


11 


107.880 


104 


102 


103 


184 


75 


068 


72 


356 


71 


284 


59 


05 


12 


168.673 


160 


716 


158 


630 


86 


447 


83 


122 


81 


802 


67 


90 


13 


168.747 


160 


725 


158 


632 


86 


472 


83 


124 


81 


803 


67 


90 


14 


175.179 


166 


385 


164 


087 


92 


260 


88 


575 


87 


127 


72 


27 


15 


175.369 


166 


449 


164 


106 


92 


260 


88 


575 


87 


127 


72 


27 


16 


195.384 


183 


514 


180 


284 


112 


216 


107 


801 


lOfi 


110 


87 


76 


17 


195.913 


183 


653 


180 


315 


115 


148 


110 


400 


108 


576 


90 


08 


18 


198.538 


186 


390 


183 


291 


115 


148 


110 


400 


108 


576 


90 


08 


19 


226.387 


208 


148 


203 


133 


132 


107 


125 


817 


123 


406 


102 


89 


20 


250.061 


230 


500 


225 


375 


159 


110 


152 


124 


149 


550 


123 


50 


21 


258.904 


237 


074 


231 


163 


183 


241 


173 


226 


169 


527 


141 


49 


22 


275.083 


252 


049 


245 


674 


183 


241 


173 


226 


169 


527 


141 


49 


23 


276.210 


252 


346 


246 


734 


199 


606 


186 


143 


181 


306 


163 


30 


24 


293.995 


270 


945 


264 


860 


251 


653 


235 


169 


229 


326 


189 


94 


25 


301.675 


274 


485 


267 


363 


251 


553 


235 


159 


229 


326 


189 


94 


26 


303.09!) 


274 


8!)5 


267 


479 


253 


119 


235 


612 


229 


495 


191 


29 


27 


357.036 


327 


150 


318 


681 


274 


092 


255 


344 


248 


670 


205 


68 


28 


390.429 


332 


905 


318 


781 


276 


411 


269 


536 


267 


090 


210 


72 


29 


411.828 


361 


426 


347 


970 


299 


289 


275 


422 


267 


421 


223 


12 


30 


414.711 


366 


3.59 


353 


561 


318 


345 


301 


347 


294 


251 


239 


50 


31 


416.004 


366 


831 


353 


67!) 


318 


345 


301 


347 


294 


251 


239 


50 


32 


434.933 


389 


600 


377 


634 


341 


808 


315 


583 


308 


149 


253 


11 


33 


468.215 


408 


316 


392 


905 


341 


808 


315 


583 


308 


149 


263 


11 


34 


476.368 


409 


745 


393 


225 


382 


106 


347 


140 


334 


977 


279 


87 


35 


540.090 


462 


398 


442 


531 


387 


080 


356 


422 


342 


840 


288 


43 


36 


588.083 


490 


445 


465 


059 


396 


599 


366 


152 


359 


.525 


288 


50 


37 


598.813 


516 


054 


493 


601 


410 


635 


385 


344 


373 


006 


304 


18 


38 


605.365 


517 


742 


493 


964 


437 


436 


389 


213 


373 


006 


315 


47 


39 


619.523 


521 


657 


496 


133 


437 


436 


389 


213 


377 


237 


315 


47 


40 


621.643 


532 


628 


510 


347 


461 


115 


405 


563 


387 


438 


329 


91 


41 


677.697 


5(i8 


112 


538 


900 


479 


305 


446 


788 


436 


606 


350 


60 


42 


685.080 


569 


402 


539 


138 


479 


305 


446 


788 


436 


606 


350 


60 


43 


744.709 


619 


345 


686 


669 


525 


984 


488 


838 


477 


254 


381 


79 


44 


806.313 


678 


293 


641 


135 


611 


631 


562 


499 


646 


976 


437 


60 


45 


817.160 


681 


832 


643 


705 


622 


996 


575 


895 


561 


102 


445 


75 


46 


825. 398 


684 


435 


644 


671 


623 


144 


575 


895 


561 


102 


445 


75 


47 


830.539 


688 


865 


650 


019 


623 


144 


580 


403 


566 


833 


447 


11 


48 


842.319 


689 


219 


650 


609 


688 


848 


646 


061 


633 


294 


494 


74 


49 


856.140 


694 


608 


653 


557 


699 


940 


653 


837 


639 


759 


501 


09 


50 


864.861 


696 


009 


654 


689 


699 


940 


653 


837 


639 


759 


501 


09 


51 


882.371) 


724 


078 


681 


!)34 


716 


995 


0(i3 


525 


(i4(i 


620 


509 


19 


52 


899.459 


729 


338 


683 


412 


752 


776 


692 


509 


673 


230 


532 


66 


53 


913.961 


730 


414 


686 


271 


769 


692 


694 


576 


673 


230 


532 


94 


64 


949.231 


751 


437 


701 


637 


759 


692 


694 


576 


674 


760 


532 


94 


55 


957.747 


754 


911 


702 


461 


766 


267 


699 


657 


677 


267 


536 


83 


56 




802 


767 


748 


028 


771 


554 


701) 


24!) 


677 


322 


536 


83 


57 




804 


804 


748 


705 


782 


463 


709 


971 


687 


690 


544 


75 


58 




821 


999 


758 


507 


782 


463 


709 


971 


687 


690 


544 


75 


59 




839 


997 


780 


140 


789 


713 


715 


217 


692 


308 


548 


14 


60 




870 


863 


810 


228 


951 


336 


854 


519 


825 


552 


648 


03 



Table 4.6: 12/16 Carpet Unnormalized Eigenvalues 
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12/16 Symmetric Carpet Normalized Eigenvalues 



Level: 


1 


1 


1 




2 


2 


2 


3 


Refinement: 





1 


2 







1 


2 





n 
1 


1.000 


1.000 


1.000 


1 


000 


1.000 


1.000 


1.000 


2 


1.002 


1.001 


1.000 


1 


000 


1.000 


1.000 


1.000 


3 


3.239 


3.269 


3.283 


3 


1(13 


3.1(19 


3.112 


3.097 


4 


4.829 


4.724 


4.687 


4 


861 


4.831 


4.820 


4.841 


5 


8.340 


8.2.58 


8.239 


7 


910 


7.879 


7.870 


7.859 


6 


8.3.54 


8.263 


8.242 


7 


910 


7.879 


7.870 


7.859 


7 


11.191 


11.147 


11.154 


10 


042 


10.015 


10.009 


9.967 


8 


18.091 


17.481 


17.317 


16 


633 


16.508 


16.453 


16.431 


9 


19.621 


19.186 


19.092 


16 


633 


16.508 


16.472 


16.431 


10 


19.692 


19.204 


19.096 


16 


696 


16.513 


16.472 


16.449 


11 


20.813 


20.392 


20.316 


17 


6811 


17.,5C5 


17.536 


17.463 


12 


32.540 


31.463 


31.233 


20 


360 


20.178 


20.123 


20.081 


13 


32.555 


31.465 


31.234 


20 


366 


20.178 


20.124 


20.081 


14 


33.795 


32.573 


32.308 


21 


729 


21.502 


21.433 


21.373 


15 


33.832 


32.586 


32.312 


21 


729 


21.,502 


21.433 


21.373 


16 


37.693 


35.927 


35.497 


26 


429 


26.169 


26.103 


25.953 


17 


37.795 


35.954 


35.503 


27 


120 


26.800 


26.710 


26.640 


18 


38.302 


36.490 


36.089 


27 


120 


26.800 


26.710 


26.640 


19 


43.674 


40.749 


39.996 


31 


114 


30.542 


30.358 


30.428 


20 


48.242 


45.125 


44.375 


37 


474 


36.928 


36.789 


36.523 


21 


49.948 


46.412 


45.515 


43 


157 


42.051 


41.704 


41.843 


22 


53.069 


49.344 


48.372 


43 


157 


42.051 


41.704 


41.843 


23 


53.286 


49.402 


48.384 


46 


988 


45.186 


44.601 


45.338 


24 


56.717 


63.043 


52.150 


59 


246 


57.085 


56.414 


56.173 


25 


58.199 


53.736 


52.642 


59 


246 


57.085 


,56.414 


,56.173 


26 


58.474 


53.816 


52.665 


59 


615 


,57.195 


56.456 


,56.572 


27 


68.879 


64.046 


62.747 


64 


554 


61.985 


61.173 


60.827 


28 


75.321 


65.173 


62.766 


65 


101 


65.430 


65.704 


62.317 


29 


79.450 


70.756 


68.514 


70 


489 


66.859 


65.786 


65.987 


30 


80.006 


71.722 


69.614 


74 


977 


73.152 


72.386 


70.830 


31 


80.255 


71.815 


69.638 


74 


977 


73.152 


72.386 


7(}.830 


32 


83.907 


76.272 


74.354 


80 


503 


76.608 


75.805 


74.855 


33 


90.328 


79.936 


77.361 


80 


503 


76.608 


75.805 


74.855 


34 


91.901 


80.216 


77.424 


89 


993 


84.268 


82.405 


82.767 


35 


104.194 


90.524 


87.132 


91 


165 


86.,521 


84.339 


85.300 


36 


113.4,53 


96.015 


91.568 


93 


407 


88.884 


88.443 


85.321 






101.028 












89.958 


38 


116.787 


101.3.59 


97.257 


103 


025 


94.482 


91.760 


93.297 


39 


119.518 


102.125 


97.686 


103 


025 


94.482 


92.801 


93.297 


40 


119.927 


104.273 


100.485 


108 


602 


98.451 


95.310 


97.568 


41 


130.741 


111.219 


106.107 


112 


886 


108.458 


107.405 


103.688 


42 


132.165 


111.472 


106.154 


112 


886 


108.458 


107.405 


103.688 


43 


143.669 


121.249 


115.313 


123 


880 


118.666 


117.405 


112.911 


44 


155.554 


132.790 


126.236 


144 


052 


136.547 


134.556 


129.385 


45 


157.646 


133.482 


126.742 


146 


728 


139.799 


138.032 


131.825 


46 


159.236 


133.992 


126.933 


146 


763 


139.799 


138.032 


131.825 


47 


160.227 


134.859 


127.986 


146 


763 


140.893 


139.441 


132.228 


48 


162.500 


134.929 


128.102 


162 


238 


1.56.832 


1,55.791 


146.313 


49 


165.166 


135.984 


128.682 


164 


8,5(1 


158.719 


157.381 


148.192 


50 


166.849 


136.258 


128.905 


164 


850 


158.719 


157.381 


148.192 


51 


170.226 


141.753 


134.269 


168 


867 


161.071 


159.069 


150.587 


52 


173.523 


142.783 


134.560 


177 


294 


168.107 


165.615 


157.527 


53 


176.321 


142.993 


1.34.927 


178 


923 


168.609 


165.615 


157.610 


54 


183.125 


147.109 


138.149 


178 


923 


168.6(19 


165.991 


157.610 


55 


184.768 


147.789 


138.311 


180 


472 


169.842 


166.608 


158.761 


56 




157.158 


147.283 


181 


717 


169.986 


166.622 


158.761 


57 




157.557 


147.416 


184 


286 


172.346 


169.172 


161.104 


58 




160.923 


149.346 


184 


286 


172..346 


169.172 


161.104 


59 




164.446 


153.606 


185 


994 


173.619 


170.308 


162.107 


60 




170.489 


159.530 


224 


059 


207.435 


203.086 


191.647 



Table 4.7: 12/16 Carpet Normalized Eigenvalues 
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13/16 Alternate Carpet Unnormalized Eigenvalues 



Level: 




1 




1 




1 




2 




2 




2 




3 


Refinement: 









1 




2 









1 




2 







n 
1 


8 


141 


8 


025 


7 


981 


7 


777 


7 


590 


7 


512 


7 


261 


2 


8 


328 


8 


201 


8 


151 


7 


920 


7 


724 


7 


643 


7 


375 


3 


18 


904 


18 


728 


18 


674 


18 


046 


17 


656 


17 


498 


16 


889 


4 


36 


(140 


35 


189 


34 


898 


33 


783 


32 


859 


32 


488 


31 


352 


5 


41 


(126 


40 


392 


40 


209 


38 


618 


37 


681 


37 


307 


36 


009 


6 


47 


908 


46 


956 


46 


686 


45 


130 


44 


028 


43 


592 


42 


108 


7 


51 


147 


50 


262 


50 


022 


47 


827 


46 


543 


46 


037 


44 


385 


8 


78 


834 


76 


085 


75 


308 


72 


746 


70 


651 


69 


849 


67 


394 


9 


83 


837 


79 


862 


78 


600 


77 


387 


74 


736 


73 


703 


71 


197 


10 


98 


313 


95 


303 


94 


500 


91 


043 


88 


502 


87 


534 


84 


498 


11 


101 


603 


97 


886 


96 


879 


93 


070 


90 


247 


89 


174 


86 


066 


12 


110 


047 


105 


754 


104 


599 


98 


936 


95 


459 


94 


134 


90 


796 


13 


130 


410 


123 


766 


121 


928 


118 


044 


113 


8B4 


112 


296 


108 


495 


14 


158 


249 


149 


670 


147 


378 


137 


776 


132 


030 


129 


857 


125 


544 


15 


168 


441 


160 


642 


158 


609 


138 


092 


132 


224 


130 


016 


125 


671 


16 


168 


531 


160 


653 


158 


611 


140 


785 


135 


943 


134 


176 


129 


506 


17 


177 


769 


168 


614 


166 


217 


145 


902 


139 


753 


137 


470 


132 


850 


18 


180 


457 


170 


836 


168 


310 


147 


908 


141 


626 


139 


298 


134 


689 


19 


212 


057 


199 


474 


196 


150 


176 


061 


168 


656 


165 


974 


160 


416 


20 


218 


578 


203 


366 


199 


309 


180 


743 


173 


034 


170 


242 


164 


492 


21 


224 


839 


208 


408 


204 


094 


187 


949 


180 


161 


177 


368 


171 


216 


22 


244 


328 


220 


798 


214 


229 


202 


900 


192 


952 


189 


318 


183 


189 


23 


276 


284 


252 


641 


245 


740 


223 


491 


212 


361 


208 


388 


201 


776 


24 


279 


689 


253 


095 


246 


152 


227 


445 


216 


001 


211 


926 


204 


606 


25 


282 


172 


260 


464 


254 


842 


254 


339 


244 


861 


241 


567 


232 


848 


26 


284 


558 


261 


35(1 


255 


511 


254 


348 


245 


378 


242 


312 


233 


531 


27 


296 


378 


271 


155 


264 


532 


266 


098 


253 


406 


249 


096 


240 


709 


28 


315 


919 


285 


291 


277 


333 


269 


589 


258 


570 


254 


766 


244 


795 


29 


345 


168 


315 


927 


308 


136 


306 


237 


287 


886 


281 


712 


271 


460 


30 


356 


577 


326 


898 


318 


697 


309 


963 


300 


347 


297 


247 


286 


438 


31 


387 


016 


335 


984 


322 


765 


327 


873 


315 


925 


311 


747 


299 


839 


32 


412 


864 


370 


586 


359 


404 


355 


748 


337 


374 


331 


115 


319 


702 


33 


419 


313 


374 


241 


362 


670 


356 


922 


341 


061 


335 


720 


323 


243 


34 


429 


690 


377 


769 


364 


163 


361 


714 


344 


265 


338 


169 


325 


064 


35 


431 


820 


383 


436 


371 


330 


372 


504 


353 


870 


347 


561 


333 


930 


36 


449 


266 


398 


314 


384 


23(1 


379 


569 


356 


686 


349 


(IGl 


336 


157 
































38 


476 


703 


413 


305 


397 


(176 


385 


668 


368 


32(1 


363 


064 


349 


714 


39 


493 


685 


424 


342 


407 


726 


419 


014 


399 


057 


392 


766 


377 


470 


40 


519 


345 


450 


491 


432 


843 


429 


524 


414 


512 


410 


168 


394 


171 


41 


543 


384 


466 


699 


447 


185 


456 


574 


433 


048 


423 


859 


408 


458 


42 


585 


649 


501 


099 


478 


186 


467 


753 


439 


744 


432 


360 


416 


050 


43 


591 


644 


514 


912 


489 


882 


491 


355 


464 


059 


455 


055 


437 


295 


44 


601 


176 


517 


679 


496 


841 


498 


651 


470 


180 


461 


081 


443 


572 


45 


620 


159 


520 


471 


497 


666 


506 


206 


476 


228 


466 


560 


448 


465 


46 


622 


937 


532 


290 


509 


206 


609 


421 


485 


929 


478 


706 


460 


467 


47 


651 


834 


544 


330 


515 


901 


513 


937 


489 


455 


481 


930 


463 


403 


48 


660 


203 


555 


040 


530 


133 


539 


091 


507 


854 


498 


336 


479 


947 


49 


675 


397 


567 


572 


538 


424 


541 


151 


512 


129 


503 


378 


483 


585 


50 


694 


404 


583 


198 


554 


867 


557 


873 


526 


650 


516 


944 


497 


031 


51 


753 


195 


627 


341 


589 


310 


604 


534 


567 


907 


556 


668 


634 


699 


52 


771 


635 


629 


002 


595 


643 


617 


337 


576 


543 


563 


962 


543 


660 


53 


804 


767 


672 


510 


629 


396 


631 


441 


587 


316 


572 


032 


548 


612 


54 


811 


516 


677 


324 


643 


350 


637 


710 


596 


322 


583 


937 


561 


722 


55 


836 


030 


680 


492 


644 


141 


660 


452 


620 


202 


606 


507 


581 


113 


56 


844 


566 


691 


307 


652 


911 


663 


900 


621 


142 


608 


671 


585 


293 


57 


850 


130 


694 


214 


653 


524 


669 


942 


629 


911 


617 


199 


591 


844 


58 


866 


855 


704 


415 


661 


306 


685 


466 


639 


886 


625 


486 


600 


271 


59 


873 


875 


716 


879 


674 


548 


686 


218 


640 


602 


626 


171 


601 


676 


60 


887 


151 


725 


353 


682 


655 


687 


249 


652 


785 


638 


914 


613 


170 



Table 4.8: 13/16 Carpet Unnormalized Eigenvalues 
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13/16 Alternate Carpet Normalized Eigenvalues 



Le\el. 




























3 


r{,eiineni.ent ; 




U 




























n 
1 


1 


000 


1 


000 


1 


000 


1 


000 


1 


000 


1 


000 


1 


000 


2 


1 


023 


1 


022 


1 


021 


1 


018 


1 


018 


1 


017 


1 


016 


3 


2 


322 


2 


334 


2 


340 


2 


320 


2 


326 


2 


329 


2 


326 


4 


4 


427 


4 


385 


4 


373 


4 


344 


4 


329 


4 


325 


4 


318 


'* 


'* 


040 


^ 


033 


5 


038 


4 


966 


4 


965 


4 


966 


4 


960 


6 


5 


885 


5 


851 


5 


850 


5 


804 


5 


801 


5 


803 


5 


799 


7 


6 


283 


6 


263 


6 


268 


6 


150 


6 


132 


6 


128 


6 


113 


8 


9 


684 


9 


481 


9 


436 


9 


354 


9 


309 


9 


298 


9 


282 


9 


10 


299 


9 


952 


9 


849 


9 


951 


9 


847 


9 


811 


9 


806 


10 


12 


077 


11 


876 


11 


841 


11 


706 


11 


661 


11 


652 


11 


638 


11 


12 


481 


12 


198 


12 


139 


11 


967 


11 


891 


11 


870 


11 


854 


12 


13 


518 


13 


178 


13 


107 


12 


721 


12 


577 


12 


531 


12 


505 


13 


16 


020 


15 


423 


15 


278 


15 


178 


15 


001 


14 


948 


14 


943 


14 


19 


440 


18 


651 


18 


467 


17 


715 


17 


396 


17 


286 


17 


291 


15 


20 


692 


20 


018 


19 


874 


17 


756 


17 


421 


17 


307 


17 


309 


16 


20 


703 


20 


020 


19 


874 


18 


102 


17 


911 


17 


861 


17 


837 


17 


21 


837 


21 


012 


20 


827 


18 


760 


18 


413 


18 


299 


18 


297 


18 


22 


168 


21 


289 


21 


090 


19 


018 


18 


660 


18 


543 


18 


551 


19 


26 


049 


24 


857 


24 


578 


22 


638 


22 


222 


22 


094 


22 


094 


20 


26 


851 


25 


342 


24 


974 


23 


240 


22 


798 


22 


662 


22 


655 


21 


27 


620 


25 


970 


25 


574 


24 


167 


23 


738 


23 


610 


23 


581 


22 


30 


014 


27 


514 


26 


843 


26 


089 


25 


423 


25 


201 


25 


230 


23 


33 


939 


31 


482 


30 


792 


28 


737 


27 


980 


27 


740 


27 


790 


24 


34 


358 


31 


539 


30 


844 


29 


245 


28 


460 


28 


211 


28 


180 


25 


34 


663 


32 


457 


31 


932 


32 


703 


32 


262 


32 


156 


32 


070 


26 


34 


956 


32 


568 


32 


016 


32 


704 


32 


330 


32 


255 


32 


164 


27 


36 


408 


33 


790 


33 


147 


34 


215 


33 


388 


33 


158 


33 


153 


28 


38 


808 


35 


551 


34 


751 


34 


664 


34 


068 


33 


913 


33 


715 


29 


42 


401 


39 


369 


38 


610 


39 


376 


37 


931 


37 


500 


37 


388 


30 


43 


803 


40 


736 


39 


934 


39 


855 


39 


573 


39 


568 


39 


451 


31 


47 


542 


41 


868 


40 


443 


42 


158 


41 


625 


41 


498 


41 


297 


32 


50 


717 


46 


180 


45 


034 


45 


742 


44 


451 


44 


076 


44 


032 


33 


51 


509 


46 


635 




444 


4;) 


893 


44 


937 


44 


6S9 


44 


520 


34 


52 


784 


47 


075 


45 


631 


46 


510 


45 


359 


45 


015 


44 


771 


35 


53 


046 


47 


781 


46 


529 


47 


897 


46 


625 


46 


266 


45 


992 


36 


55 


189 


49 


635 


48 


145 


48 


805 


46 


996 


46 


465 


46 


299 


37 


58 


168 


51 


455 


49 


747 


49 


577 


48 


192 


47 


849 


47 


667 


38 


58 


559 


51 


503 


49 


755 


49 


589 


48 


529 


48 


329 


48 
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54 


615 


•.)4 


600 
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289 


41 


66 
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58 


157 
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034 


58 


707 


57 


057 


56 


422 


56 


256 


42 


71 


942 


62 


444 


59 


918 


60 


144 


57 


939 


57 


554 


57 


302 


43 


72 


679 


64 


165 


61 


384 


63 


179 


61 


143 


60 


575 


60 


228 


44 


73 


850 


64 


510 


62 


256 


64 


117 


61 


949 


61 


377 


61 


093 


45 


76 


182 


64 


858 


62 


359 


65 


088 


62 


716 


62 


106 


61 


767 


46 


76 
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66 


331 


63 
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65 


502 


64 


025 


63 


723 


63 
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47 


80 


073 


67 


831 


64 


644 


66 


082 


64 
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64 


152 


63 
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48 


81 


101 
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165 


66 


427 


69 


317 


66 


913 


66 


336 


66 


103 


49 


82 


967 


70 


727 


67 


466 


69 


582 


67 


477 


67 


007 


66 


604 


50 


85 


302 


72 


674 


69 


526 


71 


732 


69 


390 


68 


813 


68 


456 


51 


92 


524 


78 


175 


73 


842 


77 


732 


74 


826 


74 


101 


73 


644 


52 


94 


789 


78 


382 


74 


636 


79 


378 


75 


964 


75 


072 


74 


878 


53 


98 


859 


83 


804 


78 


865 


81 


191 


77 


383 


76 


146 


75 


560 


54 


99 


688 


84 


404 


80 


614 


81 


997 


78 


570 


77 


731 


77 


365 


55 


102 


700 


84 


798 


80 


713 


84 


922 


81 


716 


80 


735 


80 


036 


56 


103 


748 


86 


146 


81 


812 


85 


365 


81 


840 


81 


010 


80 


612 


57 


104 


432 


86 


508 


81 


888 


86 


142 


82 


995 


82 


159 


81 


514 


58 


106 


486 


87 


780 


82 


863 


88 


138 


84 


309 


83 


262 


82 


675 


59 


107 


349 


89 


333 


84 


523 


88 


235 


84 


404 


83 


353 


82 


868 


60 


108 


979 


90 


389 


85 


539 


88 


367 


86 


009 


85 


049 


84 


451 



Table 4.9: 13/16 Carpet Normalized Eigenvalues 
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5 Miniaturization 



In order to make the ideas clear, we begin by explaining the method of miniatur- 
ization on the unit interval /. Here we have a two element group of symmetries 
consisting of the identity and the reflection p(x) = 1 — x about the midpoint. 
Every Neumann eigenfunction is of the form cosTrfca;. When k is even, the func- 
tion is even under p, namely u o p = u, while if k is odd then the function is 
odd, namely u o p — ~u. In this way all eigenspaces are sorted corresponding 
to the two irreducible representations of the symmetry group. For every even 
eigenfunction u (except the constant), we can miniaturize it by defining u+ to 
be 

f MO KT^ on FqI 
u+{x) = { \ (5.1) 

Note that uoFQ~^(i) — uoF^^{}^) because u is even, and the derivative vanishes 
at i because u is a Neumann eigenfunction. This shows that 7/4. is also a 
Neumann eigenfunction, and indeed u^(x) = cosinkx. On the other hand, if u 
is an odd eigenfunction, then define ii_ by 

u+{x)^\ \ \ (5.2) 

[ — u o on Fil 

Again u o Fq^{^) = —u o F^'^{^) because u is odd, so w_ is also a Neumann 
eigenfunction, and again w_(x) = cos27rfca;. We call or 7i_ the miniaturiza- 
tion of u. Note that the representation type of the miniaturization is always 
even. The eigenvalue of u+ or u- is always 4 times the eigenvalue of u. Thus 
i? = 4 is an eigenvalue renormalization factor. (Of course / has other eigen- 
value renormalization factors, namely any square integer, but such luxuries do 
not generalize to other fractals). 

Now consider a self-similar fractal with a finite group of symmetries G, and 
suppose the Laplacian is G invariant. Then each eigenspace splits according to 
the irreducible representations of G. We seek to find a set of recipes, analogous 



to (5.1 ) and (5.2 1, to miniaturize eigenfunctions according to the corresponding 
irreducible representations of G. In fact, our goal is to obtain recipes that make 
sense on the fractal and also on the outer approximating domains. In the latter 
case the miniaturization of an eigenfunction on will be an eigenfunction on 

It is by no means clear that this goal is always attainable. We will show 
explicitly that it is possible for SC, the y| carpet, and the octagasket. In the 
first two examples the symmetry group is Z?4 (the dihedral symmetry group 
of the square), and in the last example it is Dg,. In contrast to the interval, 
the representation type of the miniaturized eigenfunctions is the same as the 
original one. 

The referee has pointed out that it is also possible to explain miniaturization 
on carpets using local refiection maps introduced in [Barlow and Bass 1989j and 
jBarlow and Bass 1999] (see also Definition 2.12 in [Barlo w et al. 2008] ). 



36 



We mention in passing that a version of miniaturization is valid for SG, 
but the recipes are more complicated. In particular, the multiplicities increase. 
This is part of the story of spectral decimation (see [Strichartz 2006] for a de- 
scription). On the other hand, it is not clear how to extend the recipes for 
the approximating domains with a positive e overlap, although they are 
presumably valid in the zero overlap case. 

The symmetry group D4 has five irreducible representations. Let pn and 
pv denote the reflections about the horizontal and vertical axes in D^, and p'jj 
and p'ly denote the two diagonal reflections. The four one-dimensional represen- 
tations l-|-+,lH — ,1 — h, and 1 are characterized by parity with respect 

to these reflections. (Strictly speaking, we describe functions that transform 
according to the representations, rather than the abstract representations, since 
we are interested in eigenfunctions that transform according to representations). 
Functions transforming according to 1 -I- -I- are even with respect to all reflec- 
tions, and those transforming according to 1 are odd with respect to all 

reflections. The 1-1 — functions are odd with respect to pn and pv and even 
with respect to p'jj and p'[), while for 1 — h the reverse holds. 

Now suppose u is a Neumann eigenfunction on 0^ of 1 + + or 1 — h type. 
Define the miniaturization 

u+ = {uo F^^ on Fiflm} on flm+i (5.3) 

for either the SC or y| carpet. On the other hand, for an eigenfunction of 1 H — 
or 1 type define 

u_ = {±u o F^^ on Fifljn} on flm+i (5.4) 



where we alternate the choice of ± on neighboring cells (see Figure 5.11. Because 
of the even or odd parity of u with respect to the reflections pn and pv, the 
miniaturized functions are continuous along the boundaries of the cells of order 
one. Since u satisfies Neumann boundary conditions, it follows that m+ or U- 
satisfy matching conditions along these boundaries, hence they are Neumann 
eigenfunctions on Um+i, and the eigenvalue is multiplied by where A denotes 
the contraction ratio of the Fi mappings (so A = | for SC and A = |; for the 
i| carpet). Note that on the y| carpet, the miniaturized eigenfunction has the 
same representation type as u, while on SC, preserves representation type 
while U- maps 1 H — to 1 -I- -f and 1 to 1 — h. 

There is also a two-dimensional representation of D^, that we denote by 
2. The representation space is spanned by functions u and v satisfying v = 
Phu = —pvu and p'[)U = —p'jjU = u, p'j^v = —p'ljV ~ v. The miniaturized 
functions U2 and V2 are shown in Figure |5.2[ Once again we see that U2 and V2 
are Neumann eigenfunctions on ilm+i with eigenvalue multiplied by A^", and 
the pair transform according to the representation 2. 

What does this tell us about the Neumann spectrum on the corresponding 



fractal? If we believe (1.4) then there will be an eigenvalue renormalization 



factor R = rX ^. For every eigenvalue A^, there will be an eigenvalue equal 
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Figure 5.1: 1-D Miniaturized Carpet Eigenf unctions 



u 


-V 


u 


V 




V 


u 


-V 


u 




V 


-u 


V 


u 




u 


V 


-u 


V 



u 


-V 


u 


-V 


V 






-u 


u 






-V 


V 


-u 


V 


-u 



V 


-u 


-V 


-u 


u 






-V 


V 






-u 


u 


-V 


-u 


-V 



(a) 



(b) 



Figure 5.2: 1-D Miniaturized Carpet Eigenf unctions 
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(a) 



(b) 



Figure 5.3: The miniaturizations (a) U2 and (b) V2 for a 2i or 2^ eigenspace 



to RXn with equal multiphcity, and the corresponding eigenfunctions will be 
miniaturizations as illustrated. 

But in fact we can run the same miniaturization argument directly on the 
fractal. Indeed, in both cases we know that there exists a Laplacian A on the 
fractal satisfying a self-similar identity 



A{uoFi) = R~\Au) o F, 



(5.5) 



for a certain constant R. Then the miniaturization recipes given above create 
eigenfunctions with eigenvalue multiplied by R. This is true independent of the 
validity of the outer approximation method. Incidentally, the miniaturization 
recipes given above extend easily to any D4 symmetric carpet type fractal. 

In our last example, the octagasket, the symmetry group is Dg- Here we have 
four one-dimensional representations. Since D4 C Ds we may sort the reflections 
in Z?8 into those that are in D4 and those that are not. The representation 

is described by functions even with respect to all reflections, and 1 by all 

functions odd with respect to all reflections. Similarly, 1 H — functions are odd 
with respect to D4 reflections and even with respect to all other reflections, while 
for 1 — h functions the situation is reversed. The miniaturizations u+ (for 1 -I- -I- 
or 1-1 — eigenfunctions) and 7i_ (for 1 — h or 1 eigenfunctions) are again given 



by (5.3 1 and (5.4 1, where the ± signs alternate along the eight small octagons. 



We note that the representation type is preserved under miniaturization. 

In this case there are three two-dimensional representations, denoted 2i, 22, 23. 
In terms of complex valued functions on the circle, 2i is spanned by e^^^^^/^^ 
22 is spanned by g^^'^i-^^/s^ ^^^^^ 2^ is spanned by e='=^^'^*^/*. If x, y, z denote any 
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(a) 



(b) 



Figure 5.4: The miniaturizations (a) u'2 and (b) V2 for a 22 eigenspace 



consecutive points on an eight element orbit of D^, then 2i functions satisfy 



'-{u{x) +u{z)), 



I1 functions satisfy 
and 23 functions satisfy 



u(x) + uiz) = 0, 



a/2 



{u{x) + ^(z)). 



(5.6) 



(5.7) 



(5.8) 



The 2i and 23 representations have the property that restricted to -D4 they 
become the 2 representation. So if u, v are the basis described above, the minia- 



turization U2,V2 are given in Figure 5.3 On the other hand, the restriction of 
22 to D4 sphts into a direct sum of a 1 H — and a 1 — h representation. So 
we can choose a basis u, v such that phu — pvu = u — —p'^u — —p'^u and 



-Phv 



-pvv 



Pol- 



and the miniaturization u'^ 



2 , f 2 IS given m 



Figure [5T4) Again the representation type is preserved under miniaturization. 

Some types of miniaturization on the pentagasket are described in [Adams et al. 2003] . 
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6 Random Carpets 



For j £ 1,, j > 1, we partition the unit square into a grid of j by j smaller, 
equally sized squares of width 1 /j . We then randomly remove k of these smaller 
squares, where fc is a small positive integer, and the result is our level 1 domain 
r^i. To produce f22i we partition each square of width 1/ j into a grid of j by j 
equally sized squares of width and we then randomly remove m squares 

of width from each square of width Iterating this process yields a 

sequence of nested compact domains {flm}m=i where ri„i is a union of squares 
of side length Matlab's rand (' state ' ) function, a modified version of 

Marsaglia's Subtract-with-Borrow algorithm, makes our random choices. The 
number generator's state is set according to the exact date and time of the com- 
putation, so that the generator's own state is essentially randomly determined. 
Also, to shorten FEM computation time we triangulate ilm with the four sides 
and two diagonals of each square of side length 

The problem we find with our FEM eigenvalue problem on these domains is 
connectivity. How can we guarantee that each has only one path component? 
Also, if two squares are disjoint except at a common vertex, with no other 
squares in a neighborhood of that vertex, how can we avoid the problem we 
saw in Section jS]? Recall that in this case, the spline space of our finite element 
solver couples these squares at the common vertex. For simplicity we resolve 
both questions by choosing small k and altering the above algorithm so that 
this coupling problem is avoided, as follows. When we pass from flm to 
we partition a square of side length j^™ into squares of side length j"'"""'^ and 
delete k of the smaller squares randomly. We then check if this deletion process 
has produced the above coupling problem. If it has, then we go back and try 
again; otherwise, we move on to the next m*'' level square, and so on. For k 
small enough, the algorithm terminates. Figure [O] shows a typical result of the 
above algorithm. Notice that we have only one path component. 

Now, we study our spectral information with the eigenvalue counting func- 
tion N : [0, oo) —^ Z, where N(x) is the number of nonnegative eigenvalues less 
than or equal to x. Then, we examine the Weyl ratio 

W{x) = ^ (6.1) 

where x" is an approximate asymptotic bound for N(x), i.e. we choose a G M 
so that N(x) in accordance with the experimental data. So, finding a 

corresponds to finding the slope of a linear approximation of N{x) on a log- 
log plot. In fact, since we are dealing with domains in the plane, the Weyl 
asymptotic law implies that a = 1 is the correct value as a; ^ oo. The point is 
that we truncate our computations well before we reach the region where this 
asymptotic behavior is approximated, so we observe values of a considerably 
smaller than 1. 

In our first example, we let j = 4 and k = 2 and run our algorithm up to 
level 4 to get where 0.4 is the upper left carpet in Figure 6.2 From 

this initial carpet, we can restart our algorithm three separate times, beginning 
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Figure 6.1: Level 4 Domain fl^ for j 
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at fii once for each i = 1,2,3. We then end the algorithm again at level 4 and 
we call the resulting (level 4) carpet which was started at the bifurcation of 
at level i + 1. The carpets are shown in Figure |6.2| and the eigenvalue data 
in Tables [O] and [6^ Next, we let j = 4 and fc = 3 and do the same bifurcation 
study. The carpets are shown in Figure |6.4| and the eigenvalue data in Tables 
[Q and 

Finally, we fix j = 4 and vary k on different levels so that at level 1 we 
set fc = 2, at level 2 we set fc = 3, etc. A similar procedure for gaskets rather 
than carpets is discussed in [Drenning and Strichartz 2008|. Our sequence of 



fc values for the carpet in Figure 6.6 is fc = {2,3,2,3,2}. The eigenvalue data 
appears in Tables |6.5| and |6.6[ The level-to-level eigenvalue ratios in Table |6.5| 



appear to roughly alternate between the same ratios in Tables 6.3 and 6.1 This 
is the strongest evidence that the geometry of the domain at different scales is 
reflected in the spectrum of the Laplacian. Such a correlation is more striking 
in [Drenning and Strichartz 2008| , but the fractals there have a more coherent 
structure. 

The Weyl ratios of our first example (where j = 4 and fc = 2) appear in 
Figure |6.3| We now look closely at the agreement of the graph of the original 
carpet to each individual bifurcation. We see that the original agrees with the 
bifurcation at Level 4 up to about x — 300, the original agrees with that at 
Level 3 up to around x = 65, and it agrees with the Level 2 bifurcation up to 
about X — 25. In our second example (where j = 4 and fc = 4) we find the 
Weyl ratios in Figure 6.5 We do the same comparison. The original agrees 
with the the Level 4 bifurcation to around x — 150, it agrees with the Level 3 
one up to approximately a: = 30, and it agrees with the Level 2 bifurcation to 
approximately x = 10. In other words, the added detail at finer resolutions has 
only a minimal effect on some initial segment of the spectrum. This is consistent 
with results in Drenning and Strichartz 2008 
(where j 



Our final example's Weyl ratios 



4 and fc = {2, 3, 2, 3, 2}) are found in Figure 6.7 



For further comparison of the Weyl ratios, we show those from another trial 
with j ^ A and fc = 2, and those from another trial where j = 4 and fc = 3. The 
carpets for the new j = 4, fc = 2 trial appear in Figure [6?8| with Weyl ratios in 



Figure 6.9 while the carpets for the new j = 4, fc = 3 trial appear in Figure 6.10 



with Weyl ratios in Figure 6.11 It is clear that different random choices in the 
construction make a big difference in the spectrum. We leave to the future the 
problem of formulating precise conjectures concerning the spectra of different 
random carpets. 

Acknowledgments: We are grateful to Stacey Goff who contributed to the 
numerical experiments. 
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Original Carpet 



Bifurcation at Level 4 




Bifurcation at Level 3 Bifurcation at Level 2 

Figure 6.2: Carpet Bifurcations il4 for j=4, k—2 
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713 


84 


547 


70 


628 


91 


564 


78 


693 


65 


923 





907 





861 





840 


13 


138 


947 


114 


330 


90 


751 


74 


898 


75 


720 


93 


994 


78 


280 


100 


291 


88 


203 


73 


751 





823 





794 





825 


14 


162 


163 


123 


498 


107 


533 


91 


169 


90 


934 


105 


799 


88 


143 


118 


054 


102 


261 


85 


535 





762 





871 





848 


15 


162 


163 


124 


726 


109 


598 


92 


432 


91 


856 


109 


995 


92 


639 


133 


591 


114 


904 


95 


879 





769 





879 





843 


16 


168 


598 


138 


139 


117 


904 


99 


056 


99 


110 


118 


118 


99 


034 


140 


919 


121 


613 


101 


298 





819 





864 





840 


17 


170 


390 


144 


519 


125 


422 


104 


987 


105 


280 


128 


532 


108 


234 


149 


625 


134 


221 


112 


025 





848 





868 





837 


18 


183 


444 


155 


084 


131 


723 


111 


310 


111 


070 


133 


795 


111 


329 


159 


175 


141 


125 


117 


324 





845 





849 





845 


19 


198 


436 


172 


548 


152 


591 


128 


765 


129 


400 


150 


123 


125 


782 


164 


504 


143 


437 


119 


346 





870 





884 





844 


20 


206 


000 


179 


213 


156 


432 


132 


112 


132 


276 


158 


088 


133 


030 


177 


161 


164 


686 


129 


368 





870 





873 





846 


21 


214 


522 


188 


Oil 


162 


499 


137 


582 


137 


272 


164 


643 


138 


022 


183 


438 


158 


717 


132 


738 





876 





864 





847 


22 


240 


719 


196 


395 


170 


702 


143 


091 


143 


624 


169 


629 


141 


827 


201 


824 


173 


072 


144 


509 





816 





869 





838 


23 


250 


543 


206 


038 


173 


663 


146 


420 


146 


806 


173 


727 


146 


243 


209 


485 


180 


972 


151 


168 





822 





843 





843 


24 


257 


351 


218 


075 


188 


898 


159 


001 


159 


718 


186 


572 


154 


557 


218 


375 


189 


522 


158 


937 





847 





866 





842 


25 


266 


899 


224 


684 


195 


801 


164 


282 


164 


779 


195 


558 


163 


810 


230 


264 


195 


063 


162 


503 





842 





871 





839 


26 


276 


814 


231 


084 


200 


575 


168 


720 


168 


320 


201 


320 


170 


096 


235 


294 


204 


404 


171 


042 





835 





868 





841 


27 


279 


112 


253 


950 


209 


948 


176 


419 


174 


688 


220 


695 


183 


338 


241 


413 


207 


898 


173 


358 





910 





827 





840 


28 


302 


034 


265 


227 


223 


157 


187 


434 


187 


788 


233 


403 


193 


925 


266 


896 


223 


343 


186 


636 





878 





841 





840 


29 


331 


424 


277 


522 


232 


146 


194 


488 


193 


716 


238 


930 


199 


095 


278 


109 


245 


174 


203 


467 





837 





836 





838 


30 


339 


761 


284 


208 


242 


094 


204 


379 


203 


672 


246 


169 


205 


403 


292 


874 


257 


954 


215 


964 





836 





852 





844 


31 


372 


054 


299 


978 


251 


492 


212 


246 


211 


069 


257 


519 


215 


248 


317 


191 


271 


234 


226 


783 





806 





838 





844 


32 


385 


306 


316 


612 


265 


554 


223 


592 


224 


233 


266 


844 


222 


676 


331 


605 


287 


096 


238 


996 





822 





839 





842 


33 


393 


257 


324 


027 


278 


512 


233 


507 


232 


679 


278 


277 


231 


720 


342 


980 


301 


702 


254 


300 





824 





860 





838 


34 


395 


854 


339 


584 


294 


971 


248 


618 


248 


375 


286 


407 


241 


061 


366 


614 


311 


708 


261 


206 





858 





869 





843 


35 


405 


837 


361 


323 


303 


434 


254 


390 


253 


273 


301 


936 


253 


741 


371 


636 


324 


228 


269 


291 





890 





840 





838 


36 


420 


811 


364 


392 


315 


821 


263 


606 


264 


886 


313 


607 


260 


755 


380 


539 


327 


137 


273 


775 





866 





867 





835 


37 


424 


847 


375 


125 


320 


413 


268 


424 


268 


127 


317 


266 


261 


999 


386 


150 


333 


468 


277 


348 





883 





854 





838 


38 


451 


376 


386 


611 


330 


029 


278 


419 


277 


801 


325 


821 


270 


028 


397 


166 


346 


083 


287 


709 





857 





854 





844 


39 


462 


812 


405 


467 


338 


324 


282 


917 


283 


186 


339 


347 


282 


063 


409 


025 


359 


088 


301 


704 





876 





834 





836 


40 


502 


632 


408 


831 


347 


163 


292 


032 


290 


267 


361 


005 


302 


953 


429 


651 


366 


719 


306 


863 





813 





849 





841 


41 


528 


577 


447 


618 


366 


670 


305 


564 


307 


685 


387 


191 


316 


739 


448 


759 


389 


395 


325 


524 





847 





819 





833 


42 


545 


770 


452 


183 


388 


507 


323 


312 


324 


962 


388 


234 


323 


430 


456 


622 


395 


283 


329 


216 





829 





859 





832 


43 


551 


007 


464 


111 


394 


833 


329 


113 


330 


967 


389 


063 


324 


844 


462 


266 


399 


880 


333 


236 





842 





851 





834 


44 


552 


842 


477 


614 


405 


344 


338 


488 


338 


553 


405 


026 


335 


237 


486 


916 


414 


266 


346 


218 





864 





849 





835 


45 


564 


216 


494 


116 


413 


127 


345 


354 


345 


961 


416 




311 


196 


■195 


591 


429 


603 


356 


793 





876 





836 





836 


46 


578 


850 


501 


300 


431 


951 


362 


010 


361 


376 


432 


872 


359 


480 


500 


5()7 


436 


894 


364 


233 





866 





862 





838 


47 


698 


075 


523 


765 


440 


593 


367 


808 


366 


624 


444 


307 


31)3 


054 


512 


()7{) 


438 




3()7 


034 





876 





841 





835 


48 


613 


847 


551 


828 


449 


590 


374 


306 


377 


290 


449 


181 


369 


326 


547 


600 


467 


Oil 


378 


966 





899 





815 





833 


49 


631 


941 


558 


302 


477 


459 


399 


698 


402 


493 


476 


826 


396 


391 


554 


463 


465 


816 


386 


917 





883 





855 





837 


50 


715 


621 


567 


952 


488 


904 


409 


795 


410 


350 


480 


033 


397 


220 


576 


594 


477 


564 


397 


180 





794 





861 





838 


51 


725 


020 


592 


871 


499 


609 


416 


054 


418 


770 


488 


846 


401 


613 


687 


455 


492 


776 


410 


999 





818 





843 





833 


52 


727 


913 


600 


091 


503 


672 


419 


499 


422 


080 


493 


842 


415 


384 


609 


850 


512 


419 


423 


682 





824 





839 





833 


53 


731 


705 


616 


830 


508 


602 


421 


296 


423 


380 


505 


115 


419 


245 


612 


367 


521 


155 


428 


834 





843 





825 





828 


54 


735 


932 


631 


051 


524 


965 


431 


091 


444 


056 


522 


488 


436 


796 


631 


828 


538 


115 


449 


802 





857 





832 





821 


55 


736 


330 


637 


768 


532 


002 


438 


897 


447 


894 


538 


642 


448 


956 


640 


834 


543 


298 


455 


736 





866 





834 





825 


56 


737 


370 


656 


446 


548 


081 


455 


651 


457 


588 


555 


001 


459 


264 


648 


905 


549 


244 


458 


336 





890 





835 





831 


57 


763 


993 


671 


049 


563 


190 


467 


554 


468 


467 


567 


964 


471 


301 


668 


772 


568 


342 


472 


118 





878 





839 





830 


58 


770 


748 


681 


736 


573 


285 


472 


499 


493 


796 


576 


961 


480 


894 


688 


591 


576 


277 


480 


247 





885 





841 





824 


59 


771 


833 


688 


547 


591 


230 


495 


228 


497 


748 


581 


600 


488 


252 


706 


282 


604 


406 


502 


457 





892 





869 





838 


60 


772 


741 


699 


743 


601 


577 


508 


440 


502 


614 


596 


141 


494 


604 


712 


415 


609 


218 


509 


436 





906 





860 





845 



Table 6.1: Caxpet Bifurcation Unnormalized Eigenvalues for j = 4, k = 2 



45 





Original Carpet 






Bifurc;. at 


Bifurcation at 


Biitn'cation at Level 2 












Level 4 


Level 3 










Level: 


1 


2 


3 


4 


4 


3 


4 


2 


3 


4 


Refinement: 


2 


1 

















1 








n 
1 


1.000 


1.000 


1.000 


1.000 


1.000 


1.000 


1.000 


1.000 


1.000 


1.000 


2 


1.374 


1.489 


1.493 


1.503 


1.496 


1.535 


1.636 


1.274 


1.258 


1.257 


3 


3.231 


3.443 


3.452 


3.469 


3.447 


3.479 


3.482 


3.113 


3.110 


3.111 


4 


5.570 


5.460 


5.461 


5.473 


5.455 


5.595 


6.621 


5.498 


5.485 


5.445 


5 


7.336 


7.819 


7.8.52 


7.8.50 


7.758 


8.039 


8.042 


7.082 


7.116 


7.153 


6 


8.323 


8.281 


8.276 


8.270 


8.253 


8.322 


8.391 


7.647 


7.676 


7.657 


7 


8.917 


9.249 


9.221 


9.298 


9.211 


9..377 


9.425 


9.066 


9.068 


9.086 


8 


12.967 


13.791 


13.688 


13.643 


13.666 


14.152 


14.138 


11.297 


11.192 


11.179 


9 


15.826 


16.565 


16.477 


16.318 


16.387 


16.847 


16.889 


14.100 


13.996 


13.979 


10 


17.346 


17.106 


16.587 


16.623 


16.696 


17.064 


16.907 


14.817 


14.421 


14,399 


11 


18.522 


17.868 


17.773 


17.801 


17.713 


18.077 


18.269 


16.754 


16.570 


16.451 


12 


19.118 


21.397 


21.035 


21.018 


20.816 


21.764 


21.743 


18.274 


17.912 


17.868 


13 


24.901 


25.272 


22.914 


22.483 


22.609 


24.196 


24.099 


20.016 


20.076 


19.989 


14 


29.062 


27.299 


27.151 


27.367 


27.152 


27.236 


27.136 


23.661 


23.276 


23.183 


15 


29.062 


27.570 


27.673 


27.746 


27.427 


28.315 


28.489 


26.662 


26.164 


25.987 


16 


30.215 


30.535 


29.770 


29.734 


29.593 


30.406 


30.488 


28.124 


27.658 


27.456 


17 


30.536 


31.946 


31.668 


31.515 


31.435 


33.087 


33.320 


29.862 


30.651 


30.363 


18 


32.875 


34.281 


33.259 


33.413 


.13.164 


34.442 


34.273 


31.768 


32.122 


31.800 


19 


35.562 


38.141 


38.528 


38.652 


38.637 


38.645 


38.723 


32.831 


32.648 


32.348 


20 


36.918 


39.616 


39.498 


39.657 


39.496 


40.696 


40.954 


35.367 


35.208 


35.061 


21 


38.445 


41.559 


41.029 


41.299 


40.988 


42.383 


42.491 


36.610 


36.126 


35.977 


22 


43.140 


43.413 


43.101 


42.952 


42.885 


43.666 


43.662 


40.279 


39.394 


39.168 


23 


44.900 


45., 544 


43.848 


43.952 


43.836 


44.721 


46.022 


41.808 


41.192 


40.973 


24 


46.120 


48.205 


47.695 


47.728 


47.690 


48.028 


47.681 


43.683 


43.138 


43.078 


25 


47.831 


49.666 


49.438 


49.313 


49.201 


50.341 


60.430 


45.955 


44.399 


44.045 


26 


49.608 


51.081 


50.643 


50.646 


50.259 


51.825 


52.365 


46.959 


46.525 


46.359 


27 


50.020 


.56.135 


,53.010 


,52.957 


,52.160 


56.786 


56.442 


48.180 


47.321 


46.987 


28 


54.128 


.58.628 


,56.,345 


56.263 


,56.071 


60.083 


59.701 


51.271 


50.836 


60.659 


29 


59.395 


61.346 


58.615 


58.381 


57.841 


61.506 


61.293 


55.604 


55.805 


65.148 


30 


60.889 


62.824 


61.126 


61.350 


60.814 


63.370 


63.235 


58.451 


58.714 


58.535 


31 


66.676 


66.310 


63.499 


63.711 


63.023 


66.291 


66.265 


63.304 


61.737 


61.467 


32 


69.051 


69.986 


67.050 


67.117 


66.954 


68.692 


68.652 


66.181 


65.347 


64.777 


33 


70.476 


71.626 


70.322 


70.093 


69.475 


71.636 


71.337 


68.451 


68.672 


68.926 


34 


70.942 


75.064 


74.477 


74.629 


74.162 


73.728 


74.212 


70.972 


70.949 


70.797 


35 


72.731 


79.870 


76.614 


76.362 


75.624 


77.725 


78.116 


74.170 


73.799 


72.989 


36 


75.414 


80.548 


79.742 


79.128 


79.092 


80.704 


80.275 


75.947 


74.461 


74.204 


37 


76.138 


82.921 


80.901 


80.574 


80.060 


81.672 


80.658 


77.067 


75.902 


75.173 


38 


80.892 


85.460 


83.329 


83.574 


82.948 


83.874 


83.130 


79.266 


78.773 


77.981 


39 


82.941 


cn CIO 
09.6^8 


85.424 


84.925 


84.556 


87.356 


86.835 


81.632 


81.734 


81.774 


40 


90.078 


90.371 


87 655 


87 661 


86 670 


92.931 


93.266 


85.748 


83.471 


83.172 


41 


94.727 


98.945 


92.581 


91.723 


91.871 


99.672 


97.510 


89.562 


88.632 


88.230 


42 


97.808 


99.954 


98.094 


97.050 


97.030 


99.941 


99., 670 


91.131 


89.972 


89.231 


43 


98.747 


102.591 


99.691 


98.792 


98.823 


100.1,54 


100.006 


92.258 


91.019 


90.320 


44 


99.076 


105.576 


102.345 


101.606 


101.088 


104.263 


103.205 


97.177 


94.290 


93.839 


45 


101.114 


109.223 


104.311 


103.667 


103.300 


107.200 


105.963 


98.908 


97.784 


96.705 


46 


103.737 


110.811 


109.063 


108.667 


107.903 


111.431 


110.668 


99.902 


99.444 


98.722 


47 


107.182 


115.777 


111.246 


110.407 


109.470 


114.376 


111.768 


102.198 


99.867 


99.481 


48 


110.008 


121.981 


113.517 


112.357 


112.6.54 


115.630 


113.699 


109.288 


104.022 


102.715 


49 


113.251 


123.412 


120.554 


119.949 


120.180 


122.746 


122.031 


110.658 


106.026 


104.870 


50 


128.248 


125.545 


123.443 


123.010 


122.526 


123.572 


122.287 


115.076 


108.701 


107.652 


51 


129.932 


131.053 


126.147 


124.889 


125.040 


125.840 


123.608 


117.242 


112.163 


111.397 


52 


130.451 


132.649 


127.172 


125.923 


126.028 


127.126 


127.878 


121.712 


116.634 


114.835 


53 


131.130 


136.349 


128.417 


126.463 


126.416 


130.029 


129.067 


122.214 


118.622 


116.231 


54 


131.888 


139.493 


132. ,549 


129.403 


132.590 


134.501 


134.470 


126.098 


122.483 


121.915 


55 


131.969 


140.977 


134.325 


131.746 


133.736 


138.6,59 


LIS. 214 


127.896 


123.663 


123. .623 


56 


132.145 


145.106 


138.385 


136.775 


136.630 


142.870 


141.387 


129.606 


125.016 


124.228 


57 


136.916 


148.334 


142.200 


140.348 


139.879 


146.206 


146.093 


133.471 


129.363 


127.963 


58 


138.127 


150.696 


144.749 


141.833 


147.442 


148.523 


148.046 


137.427 


131.169 


130.166 


59 


138.322 


152.202 


149.280 


148.655 


148.622 


149.692 


150.311 


140.758 


137.571 


136.186 


60 


138.484 


154.677 


151.893 


152.621 


150.075 


153.461 


152.267 


142.182 


138.667 


138.078 



Table 6.2: Carpet Bifurcation Normalized Eigenvalues for j = A, k = 



46 



Wiyl Ration U>^mrHcScati 



WsvlRaOgi, Loffnttin*; ScalB 




5 
& 
z 




Original Carpet, a = .84032 



Bifurcation at Level 4, a = .83853 




WBlrt Rattos^ LogBrWimlc Sraila 




Bifurcation at Level 3, a = .85007 



Bifurcation at Level 2, a= .83383 



Figure 6.3: Weyl Ratios for j = 4, fc = 2 
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Original Carpet 



Bifurcation at Level 4 




Bifurcation at Level 3 Bifurcation at Level 2 

Figure 6.4: Carpet Bifurcations ^l^ for j=4, k=3 
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Original Carpet 










Bifurc. at 


Bifnrcation at 


Bifnrcat 


on at Levf 


1 2 




Original 


Carpet 




















Level 4 


Le^ 


1 3 


















Ratios 








Level: 




1 




2 




3 




4 




4 




3 




4 




2 




3 




4 














Refinement: 




2 




1 





























1 
























n 
1 


7 


092 


4 


504 


3 


375 


2 


426 


2 


445 


3 


493 


2 


631 


6 


127 


4 


897 


3 


695 





635 





749 





719 


2 


11 


728 


8 


197 


6 


565 


4 


765 


4 


809 


6 


560 


4 


906 


9 


482 


7 


315 


5 


436 





699 





801 





726 


3 


24 


546 


15 


769 


12 


132 


9 


007 


8 


969 


12 


361 


9 


397 


21 


222 


16 


397 


12 


210 





642 





770 





742 


4 


30 


186 


18 


800 


16 


634 


11 


611 


11 


431 


16 


081 


11 


247 


23 


081 


17 


664 


13 


228 





623 





832 





736 


5 


42 


518 


27 


342 


22 


736 


16 


697 


17 


156 


21 


365 


15 


661 


36 


771 


28 


706 


21 


604 





643 





832 





730 


6 


58 


544 


39 


332 


31 


633 


23 


474 


23 


415 


29 


450 


21 


692 


42 


024 


34 


860 


25 


822 





672 





804 





742 


7 


61 


533 


48 


008 


39 


592 


29 


343 


28 


460 


37 


253 


26 


997 


51 


343 


38 


677 


28 


823 





780 





825 





741 


8 


77 


637 


55 


316 


44 


954 


33 


046 


33 


484 


43 


676 


33 


038 


62 


867 


47 


086 


35 


463 





712 





813 





736 


9 


83 


267 


65 


486 


60 


292 


37 


106 


37 


063 


60 


448 


38 


068 


69 


055 


63 


226 


39 


677 





787 





768 





738 


10 


104 


768 


73 


076 


66 


186 


39 


936 


40 


286 


66 


936 


42 


866 


82 


013 


62 


297 


45 


968 





697 





765 





724 


11 


113 


834 


80 


749 


63 


592 


47 


766 


46 


867 


61 


063 


45 


682 


89 


184 


71 


478 


53 


499 





709 





788 





761 


12 


150 


330 


107 


208 


87 


607 


64 


387 


64 


396 


83 


463 


61 


747 


104 


399 


78 


918 


58 


162 





713 





817 





736 


13 


162 


163 


114 


553 


93 


828 


68 


725 


68 


441 


87 


807 


65 


440 


121 


120 


97 


702 


73 


003 





706 





819 





732 


14 


162 


163 


123 


236 


97 


285 


71 


388 


72 


414 


96 


939 


73 


436 


128 


037 


102 


533 


76 


207 





760 





789 





734 


15 


172 


077 


134 


430 


108 


788 


80 


883 


81 


781 


106 


268 


78 


237 


141 


405 


111 


031 


82 


676 





781 





809 





743 


16 


175 


214 


142 


039 


112 


803 


86 


010 


83 


188 


110 


001 


79 


866 


148 


384 


120 


640 


89 


074 





811 





794 





764 


17 


188 


670 


151 


413 


120 


069 


88 


113 


88 


222 


116 


098 


84 


337 


167 


156 


126 


469 


92 


636 





803 





793 





734 


18 


195 


969 


155 


785 


124 


187 


92 


302 


93 


366 


125 


759 


91 


453 


166 


793 


129 


710 


96 


150 





795 





797 





743 


19 


202 


684 


172 


478 


133 


879 


97 


392 


98 


402 


139 


613 


103 


979 


175 


989 


137 


547 


102 


029 





851 





776 





727 


20 


240 


609 


181 


964 


146 


005 


106 


777 


106 


864 


147 


803 


108 


886 


181 


217 


144 


039 


106 


966 





756 





797 





729 


21 


244 


467 


187 


969 


146 


514 


109 


927 


109 


130 


163 


475 


113 


767 


189 


592 


163 


766 


113 


071 





769 





780 





760 


22 


274 


309 


195 


733 


161 


327 


116 


846 


117 


350 


168 


670 


118 


341 


216 


292 


166 


384 


119 


406 





714 





824 





724 


23 


280 


964 


213 


619 


164 


799 


120 


048 


120 


767 


168 


660 


127 


046 


218 


276 


174 


246 


129 


846 





760 





771 





728 


24 


310 


772 


221 


662 


171 


028 


126 


428 


126 


050 


176 


933 


132 


774 


240 


206 


186 


286 


134 


818 





713 





772 





733 


25 


315 


838 


234 


301 


178 


988 


132 


647 


130 


963 


181 


365 


135 


580 


264 


516 


204 


123 


154 


817 





742 





764 





741 


26 


325 


052 


249 


165 


191 


045 


141 


451 


139 


979 


191 


300 


140 


370 


271 


605 


208 


368 


156 


500 





767 





767 





740 


27 


331 


424 


256 


361 


197 


974 


146 


617 


144 


028 


202 


974 


148 


117 


277 


958 


218 


970 


162 


376 





774 





772 





736 


28 


360 


177 


265 


361 


201 


315 


149 


386 


146 


794 


211 


209 


159 


046 


286 


512 


224 


683 


167 


646 





737 





769 





742 


29 


385 


417 


283 


819 


227 


801 


162 


646 


167 


689 


217 


664 


162 


927 


309 


537 


242 


878 


180 


433 





736 





803 





714 


30 


389 


957 


302 


005 


238 


307 


174 


063 


174 


823 


234 


133 


173 


773 


315 


867 


251 


600 


187 


139 





774 





789 





730 


31 


404 


260 


313 


891 


253 


256 


181 


953 


186 


426 


234 


618 


175 


749 


322 


848 


265 


116 


192 


433 





776 





807 





718 


32 


415 


828 


319 


907 


261 


191 


192 


491 


192 


163 


264 


864 


184 


963 


340 


518 


267 


937 


197 


979 





769 





816 





737 


33 


438 


883 


339 


911 


276 


572 


197 


206 


202 


084 


263 


163 


194 


662 


367 


545 


271 


640 


198 


666 





774 





811 





716 


34 


446 


211 


351 


282 


280 


260 


208 


609 


207 


833 


268 


417 


200 


160 


360 


353 


289 


120 


213 


760 





787 





798 





744 


35 


459 


422 


358 


047 


294 


617 


217 


068 


218 


615 


289 


697 


212 


762 


376 


481 


300 


639 


223 


974 





779 





823 





737 


36 


496 


933 


372 


237 


303 


439 


221 


374 


219 


487 


294 


416 


216 


619 


409 


773 


314 


193 


228 


308 





749 





815 





730 


37 


497 


816 


399 


070 


310 


002 


227 


464 


231 


842 


305 


165 


225 


425 


420 


361 


322 


296 


239 


171 





802 





777 





734 


38 


508 


950 


411 


214 


318 


971 


233 


374 


233 


036 


312 


163 


229 


676 


430 


050 


326 


045 


240 


535 





808 





776 





732 


39 


627 


137 


420 


241 


330 


335 


243 


661 


240 


021 


323 


612 


237 


968 


442 


270 


336 


286 


246 


673 





797 





786 





738 


40 


661 


266 


426 


786 


333 


384 


249 


600 


243 


044 


332 


791 


248 


964 


446 


720 


343 


016 


251 


129 





774 





781 





748 


41 


567 


697 


450 


642 


366 


913 


266 


783 


258 


013 


346 


979 


254 


643 


467 


895 


367 


701 


264 


114 





794 





790 





747 


42 


583 


940 


472 


465 


361 


077 


267 


320 


261 


429 


352 


508 


260 


712 


464 


320 


367 


546 


271 


991 





809 





764 





740 


43 


597 


055 


484 


208 


368 


120 


272 


725 


269 


302 


356 


974 


266 


488 


480 


125 


380 


877 


280 


646 





811 





760 





741 


44 


604 


989 


488 


128 


377 


891 


278 


169 


275 


595 


379 


620 


279 


242 


619 


333 


390 


961 


285 


829 





807 





774 





736 


45 


666 


886 


501 


610 


396 


592 


291 


488 


284 


793 


390 


723 


287 


972 


634 


943 


417 


099 


303 


616 





752 





791 





736 


46 


696 


767 


528 


048 


410 


599 


301 


706 


303 


345 


402 


895 


293 


498 


642 


283 


422 


342 


309 


099 





758 





778 





736 


47 


724 


838 


544 


996 


416 


860 


306 


621 


305 


132 


411 


603 


304 


224 


669 


085 


432 


436 


320 


626 





752 





765 





733 


48 


725 


020 


560 


630 


430 


081 


311 


371 


318 


362 


418 


860 


306 


840 


671 


554 


444 


148 


325 


198 





773 





767 





724 


49 


731 


706 


564 


489 


442 


746 


321 


262 


325 


115 


437 


407 


323 


790 


593 


800 


457 


423 


335 


551 





771 





784 





726 


50 


733 


652 


579 


186 


445 


729 


328 


599 


329 


796 


442 


425 


324 


682 


619 


347 


472 


066 


348 


351 





789 





770 





737 


51 


740 


114 


612 


913 


462 


752 


331 


363 


332 


623 


460 


168 


336 


138 


624 


425 


486 


492 


356 


737 





828 





739 





732 


52 


742 


828 


630 


679 


476 


019 


341 


689 


343 


604 


468 


460 


344 


312 


663 


206 


600 


482 


372 


797 





849 





763 





719 


53 


760 


160 


646 


953 


497 


418 


364 


433 


360 


065 


479 


135 


353 


972 


668 


561 


606 


439 


378 


Oil 





851 





769 





733 


54 


770 


961 


655 


027 


523 


642 


372 


127 


371 


947 


500 


853 


366 


851 


663 


004 


520 


723 


380 


865 





850 





799 





711 


55 


772 


604 


686 


275 


532 


901 


385 


695 


377 


962 


513 


718 


377 


732 


689 


445 


521 


847 


388 


528 





888 





777 





724 


56 


809 


840 


696 


798 


644 


755 


393 


847 


396 


853 


617 


891 


381 


072 


717 


226 


646 


963 


404 


472 





860 





782 





723 


57 


816 


262 


711 


641 


663 


161 


399 


410 


403 


815 


644 


312 


395 


388 


723 


980 


676 


366 


428 


062 





873 





777 





722 


58 


840 


638 


722 


733 


672 


093 


408 


348 


412 


322 


649 


102 


400 


724 


761 


200 


682 


018 


429 


608 





860 





792 





714 


59 


884 


606 


746 


736 


686 


715 


413 


176 


425 


816 


666 


360 


409 


882 


771 


766 


696 


182 


434 


700 





844 





786 





704 


60 


926 


366 


769 


117 


698 


816 


436 


476 


434 


588 


676 


363 


421 


201 


801 


163 


616 


474 


448 


107 





831 





779 





729 



Table 6.3: Caxpet Bifurcation Unnormalized Eigenvalues for j = 4, fc = 3 
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Original Carpet 






Bifurc;. at 


Bifurcation at 


Biitn'cation at Level 2 












Level 4 


Level 3 










Level: 


1 


2 


3 


4 


4 


3 


4 


2 


3 


4 


Refinement: 


2 


1 

















1 








n 
1 


1.000 


1.000 


1.000 


1.000 


1.000 


1.000 


1.000 


1.000 


1.000 


1.000 


2 


1.654 


1.820 


1.945 


1.964 


1.967 


1.878 


1.865 


1.548 


1.494 


1.471 


3 


3.461 


3.499 


3.595 


3.712 


3.668 


3.536 


3.572 


3.464 


3.349 


3.305 


4 


4.256 


4.174 


4.633 


4.744 


4.675 


4.317 


4.276 


3.767 


3.605 


3.580 


5 


5.995 


6.071 


6.737 


6.840 


7.016 


6.113 


6.9,60 


6.839 


6.862 


6.847 


6 


8.255 


8.732 


9.374 


9.674 


9.576 


8.431 


8.246 


6.8-59 


7.119 


6.989 


7 


8.676 


10.669 


11.732 


12.093 


11.640 


10.666 


10.263 


8.380 


7.899 


7.801 


8 


10.947 


12.281 


13.321 


13.619 


13.694 


12.476 


12.669 


10.262 


9.616 


9., 696 


9 


11.740 


14.539 


14.903 


15.292 


15.158 


14.442 


14.471 


11.272 


10.870 


10.712 


10 


14.773 


16.224 


16.353 


16.459 


16.476 


16.300 


16.291 


13.387 


12.723 


12.441 


11 


16.051 


17.928 


18.844 


19.681 


19.167 


17.478 


17.366 


14.557 


14.597 


14.479 


12 


21.197 


23.802 


25.960 


26.536 


26.336 


23.891 


23.473 


17.040 


16.117 


15.742 


13 


22.866 


26.433 


27.804 


28.324 


27.991 


26.137 


24.876 


19.770 


19.953 


19.758 


14 


22.866 


27.361 


28.828 


29.421 


29.616 


27.752 


27.916 


20.899 


20.940 


20.625 


15 


24.264 


29.846 


32.237 


33.334 


33.446 


30.133 


29.741 


23.081 


22.675 


22.376 


16 


24.706 


31.535 


33.427 


35.035 


34.022 


31.491 


30.356 


24.220 


24.617 


24.108 


17 


26.604 


33.617 


36.680 


36.314 


36.081 


33.236 


32.060 


26.652 


25.622 


26.072 


18 


27.633 


34.587 


36.800 


38.040 


38.184 


36.002 


.■S4.766 


27.226 


26.490 


26.023 


19 


28.580 


38.294 


39.672 


40.138 


40.244 


39.968 


39.527 


28.726 


28.090 


27.614 


20 


33.927 


40.398 


42.969 


43.593 


43.705 


42.313 


41.392 


29.579 


29.416 


28.960 


21 


34.470 


41.731 


43.416 


45.304 


44.632 


43.937 


43.248 


30.946 


31.401 


30.603 


22 


38.679 


43.457 


47.805 


48.166 


47.993 


46.424 


44.987 


.■S6.141 


.■!3.776 


.32.317 


23 


39.616 


47.428 


48.834 


49.476 


49.391 


48.262 


48.296 


36.628 


.v.. .686 


.36.143 


24 


43.821 


49.211 


60.680 


61.692 


51.551 


50.652 


50.473 


39.208 


38.044 


36.488 


25 


44.535 


52.020 


53.039 


54.667 


53.561 


51.921 


51.540 


43.176 


41.687 


41.901 


26 


45.834 


55.320 


56.612 


58.296 


57.248 


54.765 


53.361 


44.333 


42.554 


42.367 


27 


46.733 


.66.917 


,68.666 


69.972 


68.904 


68.107 


-56.306 


46.370 


44.719 


43.947 


28 


50.787 


.68.916 


.69.6.66 


61.666 


60.036 


60.466 


60.460 


46.603 


46.886 


46.346 


29 


54.346 


63.013 


67.503 


66.990 


68.581 


62.310 


61.936 


50.524 


49.602 


48.834 


30 


54.986 


67.051 


70.616 


71.736 


71.499 


67.027 


66.059 


51.557 


61.383 


60.649 


31 


57.003 


69.690 


75.046 


74.988 


76.244 


67.166 


66.810 


52.697 


54.143 


62.082 


32 


58.634 


71.026 


77.398 


79.331 


78.590 


72.969 


70.309 


56.,681 


-54.719 


53., 683 


33 


61.886 


75.467 


81.669 


81.273 


82.647 


76.338 


73.999 


68.360 


66.466 


63.739 


34 


62.918 


77.992 


83.048 


85.974 


84.999 


76.842 


76.086 


58.819 


59.045 


57.852 


35 


64.781 


79.494 


87.303 


89.455 


89.409 


82.934 


80.876 


61.288 


61.377 


60.619 


36 


70.071 


82.644 


89.917 


91.234 


89.765 


84.285 


82.346 


66.885 


64.166 


61.792 


37 


70.196 


88.602 


91.862 


93.744 


94.818 


87.360 


86.694 


68.614 


65.821 


64.732 


38 


71.766 


91.298 


94.619 


96.180 


95.306 


89.366 


87.310 


70.196 


66.686 


66.101 


39 


74.329 


93.302 


97.887 


100.415 


98.163 


92.643 


90.458 


72.190 


68.678 


66.762 


40 


77.732 


94.755 


98 790 




QQ ^QQ 


95.271 


94.638 


72.916 


70.062 


67.968 


41 


80.035 


100.052 


105.466 


109.536 


105.521 


99.047 


96.763 


74.740 


73.051 


71.483 


42 


82.339 


104.897 


106.996 


110.170 


106.918 


100.916 


99.108 


76.789 


76.062 


73.614 


43 


84.188 


107.504 


109.084 


112.397 


110.138 


102.194 


101.304 


78.369 


77.784 


76.957 


44 


85.307 


108.374 


111.979 


114.641 


112.712 


108.649 


106.152 


84.768 


79.842 


77.360 


45 


94.035 


111.346 


117.521 


120.130 


116.474 


111.856 


109.471 


87.316 


85.182 


82.174 


46 


98.248 


117.237 


121.671 


124.341 


124.061 


115.340 


111.571 


88.514 


86.252 


83.658 


47 


102.206 


121.000 


123.626 


126.966 


124.792 


117.833 


116.648 


91.257 


88.314 


86.778 


48 


102.232 


124.471 


127.444 


128.325 


130.202 


119.908 


116.643 


93.292 


90.706 


88.015 


49 


103.175 


125.328 


131.197 


132.397 


132.964 


126.221 


123.087 


96.923 


93.417 


90.817 


50 


103.449 


128.591 


132.081 


135.425 


134.879 


126.657 


123.426 


101.093 


96.407 


94.281 


51 


104.360 


136.079 


134.162 


136.564 


136.035 


131.734 


127.781 


101.922 


99.149 


96.551 


52 


104.743 


140.023 


140.760 


140.778 


140.626 


1.14.108 


1,'!0.888 


106.620 


102.210 


100.898 


53 


107.186 


143.637 


147.398 


1.60.193 


147.2.68 


137.166 


i.M.eeo 


107.494 


103.427 


102.309 


54 


108.710 


146.429 


165.169 


163.363 


162.117 


143.384 


139.466 


108.219 


106.344 


103.081 


55 


108.942 


162.367 


167.912 


1.68.966 


1,64.678 


147.067 


143.692 


11 2., 6,16 


106.674 


106.166 


56 


114.192 


164.703 


161.425 


162.316 


162.303 


148.262 


144.862 


117.069 


111.499 


109.471 


57 


114.955 


167.999 


163.916 


164.608 


165.161 


156.826 


150.304 


118.172 


117.604 


116.855 


58 


118.535 


160.461 


169.626 


168.291 


168.630 


157.197 


152.332 


122.616 


118.862 


116.274 


59 


124.721 


165.790 


173.859 


170.281 


174.149 


162.134 


155.814 


125.972 


121.551 


117.652 


60 


130.481 


170.760 


177.445 


179.883 


177.736 


164.998 


160.117 


130.770 


125.695 


121.280 



Table 6.4: Carpet Bifurcation Normalized Eigenvalues for j = A, k = 
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Wayl Raftu. LogaMmk: Scat* 




Original Carpet, a = .80788 

Weyl Ra&« LoScaWvrlC Stall 





Bifurcation at Level 4, a = .80253 



RaVoi, Logartthmle Seals 




Bifurcation at Level 3, a = .82004 



Bifurcation at Level 2, a= .81408 



Figure 6.5: Weyl Ratios for j = 4, fc = 3 
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Figure 6.6: Level 4 Domain for j = 4, D:2,3, 2,3,2 
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Eigenvalue Data 














lUitios 
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Bifurcation at Level 3 Bifurcation at Level 2 

Figure 6.8: Carpet Bifurcations 0.4 for j=4, k=2 
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Bifurcation at Level 3, a = .83368 Bifurcation at Level 2, a 

Figure 6.9: Weyl Ratios for j = 4, k = 2 
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Bifurcation at Level 3 Bifurcation at Level 2 

Figure 6.10: Carpet Bifurcations for j=4, k=3 
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Bifurcation at Level 3, a = .82086 



Bifurcation at Level 2, a = .81975 



Figure 6.11: Weyl Ratios for j = 4, fc = 3 
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